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1 . Introductory 

The Berkeley Time-Sharing System is divided into three major 
parts: The monitor, the executive, and the subsystems. Only 
the first tvo of these are discussed in detail in this manual. 
The manual attempts to describe exhaustively all the features 
of the monitor and in addition to give a number of implementation 
details. It also describes those features of the executive vhich 
can be invoked by a program. 

We use the -word monitor to refer to that portion of the system 
"Which is concerned with scheduling, input-output, interrupt 
processing, maoory allocation and swapping, and the control of 
active programs. The executive, on the other hand, is concerned 
with the control of the directory of symbolic file neimes and 
backup storage for these files, and various miscellaneous matters. 
Other parts of the executive handle the command language by 
which the user controls the system from his teletype, the 
identification of users and specification of the limits of 
their access to the system. These subjects are discussed in 
the executive reference manual. Document R-22. 

The next ten sections of this manxial discuss various features 
of the monitor. The remaining sections deal with the executive. 
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2.0 The Scheduler 

The primary entities with which the time-sharing system is 
concerned are called active programs . Each active program is an 
abstract object capable of executing machine instructions. At 
least one active program is associated with each active user, but 
a user may have many programs, each computing independently under 
his control. 

An active program is defined by its entry in the program 
active table (PAC table or PACT). This table contains all of the 
information required to specify the instantaneous state of the 
extended computer which the user is programming, except for that 
contained in the user's memory or in the system's permanent 
tables. The structure of a PACT entry is displayed on the 
following page, together with brief notes about the significance 
of the various items. These matters will be explained in more 
detail in the following few sections . It will be observed that 
PACT contains locations for saving the program counter and the 
contents of the active A, B and X registers. It also contains 
two pseudo- relabeling registers for the user. A third one, which 
specifies the monitor map, is kept in the job tables. The matter 
of pseudo-relabeling is discussed in detail in Section 5. There 
is a word called PTEST which determines the conditions under 
which the progreun should be reactivated if it is not currently 
running. The panic table address in PTAB and the three pointers 
called PFORK, PIDOWN and PPAP are discussed in Section 3 on forks. 

The word called PTAB contains in bits 2 through 8 the number 
of the job to which this program belongs. The top of PQU contains 
information about the amount of time for which the program is 
allowed to compute before it is dismissed. A Job table called QUR 
coxmtf the number of clock cycles remaining before the program is 
dismissed, and three bits of QUTAB point to a table which specifies 
the length of time which the program should be allowed to run 
vrtien it is activated. All times in the discussion are measured 
in periods of the 60-cycle computer clock. 
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UM * user mode (l) or system 

OV » overflow 

PDjiWK « PACT address of lower fork (if any) 

FFpBK » PACT address of upper fork (if any) 

PPAR « PACT address of parallel fork (ends with 0) 

QUTAB » address of word in table indicating quantum lengths 

EX " executive type program EB = exec BRS 

C5JT a. saved queue nxxmber if on QDV tw = waiting for termination 

lEM » interrupt enabled mask NT = non-terminable 

LM = local memory EM = destroy memory when fork 

is terminated 
MT = add no memory 



A program is allowed to mm for a fia»d period of time, after 
which it is dismissed if any other larograas are ready to run. This 
time is called a long quantum . It may he different for different 
programs. "Oi fact, the size of the long quantum is determined hy 
the entry in QfAB irtxich is pointed to by the program's QOTAB in MCT. 

When a program is activated, it is first aUoiied to run for a 
Bhort quantum . Durtog this tlnM it cannot be dismissed except by its 
own request. The length of the short quantum is ttntatiwly goii^ 
to be the same for all users. It is put into a word called flMEj 
the long quaati« is also put into a word called TTIMB at this time. 
Both are decremented at every clock cycle. 

When TIKE ©ses negative, a word called ACTR is checked to 
determiM whether any program which is dismissed for I/O can be 
jiui. If not, toe program is allowed to ccmtinue. At each subsequent 
clock cycle the program may be dismissed if any programs dismissed 
for l/O are ready to run. It may also be dismissed when the long 
quantum is extuusted if any other programs are waiting to run. to 
either case it is said to be dismissed for quant tmi overflow. If 

I * ■" mi l' I I I l l I 

AOTR indicates that another program dismissed for I/O is ready to 
run at the end of the short quantwa, the program is also dimnissed 
for quantum overflow. 

In order to aUow an efficient implementation of this scheme, 
ACIR is incremented by every interrupt routine which tal«s action 
allowing a program which is waiting for I/O to run. ACTR is set 
to -1 i*en a prop-am is activated. 

When a program is diaaissed for I/O, TTlffi is put into OUR. 
When the program is reactivated, fTBH is set trcm QUR. TIME Is reset 
to the full short quantum. That is, the long quantum is allowed to 
run doi« lAiile a progrmi computes, regardless of vrtiether it has to 
wait for I/O between ccmputations . On the other hand, a program is 
always given a full short quantum. I£ a progrKA is dismissed for 
quantum overfloir, it is given a new long quantian when it is reactivated. 

There are two operations available to the user idaich are 
conMcted with ttm quantum overflow machix»ry. BRS 1+5 causes the 
user to be dismissed as though he had overflowed his quantum. 
BRS 57 guarantees to the user upon return at l^ast 16 msec of 
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unintermipted computation. This feature is Implemented "by dismissing 
the user if less than l6 msec remain in his quantum. 

Ordinarily, the code vhich is being executed at any particular 
instant is that helonging to the program which is ctirrently active. 
This situation may he disturbed, however, by the occurrence of 
interrupts from I/O devices. These interrupts cause the computer 
to enter system mode and are processed entirely independently of the 
currently running program. They never take direct action to disturb 
the running of this program, although they may set up conditions 
in memory which will cause some other program to be activated when 
the presently running one is dismissed. Interrupt routines always 
run in system mode. Other code which may be running which may not 
belong to the program currently active is the code of system 
programmed operators or BRS routines. These routines are not 
re-entrant and therefore should not be dismissed by the clock. To 
ensure that they will not be, the convention is established that 
the clock will not dismiss a program running in system mode. In 
order to guarantee that a user program will not monopolize the 
machine by executing a large number of SYSPOPs, the user mode trap 
is tTxmed on when the clock indicates that a program is to be 
dismissed. The trap will occur and cause dismissal as soon as the 
program returns to user mode. 

The PACT word called PTEST contains the activation condition 
for a currently inactive program. The condition for activation 
is contained in the 6 opcode bits of this word, while the address 
field normally contains the absolute address of a word to be 
tested for the specified condition. (Th±B word is usually something 
like TTYBRK for a user's teletype.) It is possible, however, for 
the address to contain a time coxmt, in the case where the activation 
condition is that a certain amount of time should elapse. It is also 
possible for the address to hold a mask indicating which program 
interrupt has occurred. The following activation conditions are possible: 

Word greater than 

1 Word less than or equal to 

2 Word greater than or equal to 

3 Word less than or equal to teletype early warning 

k Special test. The address points to a special activation 

test routine. 
5 Interrupt occurred. The address contains the number of 

the interrupt which occurred. 
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Special: address 






dead 


1 


running 


2 


BRS 31 


3 


BRS 106 


k 


executive BRS 


5 


BRS 109 



11 Bit 1 of word is 1 (buffer ready) 

12 Word less than zero 

An executive program can dismiss itself explicitly by putting a queue 
nixmber (O to 3) in X and a dismissal condition in B and executing BRS 72. The 
address of a dismissal condition must be absolute . 

There is normally one running program in the system, i.e., a program which 
is executing instructions, or will be executing instructions after the currently 
pending interrupts have been processed. An active program (i.e. a PACT entry) 
which is not running is said to be dismissed, and is kept track of in one of 
two ways. 

1) If it has dismissed itself with BRS 31, 106 or 109 (cf. section 5) it is 
said to be in limbo and is pointed to only by the PFORK, PDOWN, and PPAR of the 
neighboring programs in the fork structure. 

2) If it has been dismissed for any other reason, it is on one of the 

scheduler queues. There are fo\ir queues of dismissed programs. In order, they are; 

QTI programs dismissed for teletype input/output 

QIO programs dismissed for other l/O 

QSQ programs dismissed for exceeding their short quanta 

QQE programs dismissed for exceeding their quanta. 

Programs within the queues are chained together in PNEXT, and PNEXT for the last 

program in each queue points to the beginning of the next queue. 

Whenever it is time to activate a new program, the old program is put on 

the end of the appropriate queue. The scheduler then begins at QTI and 

scans through the queue structure looking for a program whose activation 

condition is satisfied. When one is found, it is removed from the queue 
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struct-ure and turned over to the swapper to be read in and run. If there 
are no programs which can be activated the scheduler simply continues 
scanning the queue staructure. 

Programs reactivated for various reasons having to do with forks 
(interrupts, rubduts, panics) are put onto QIO with an immediate 
activation condition. They therefore take priority over all programs 
dismissed for quantum overflow. 

There is a permanent entry on the teletype queue for an entity called 
the phantom user. The activation condition for this entry is a type k 
condition which tests for two possibilities: 

a) the cell PUCTR is non-zero 

b) three seconds have elapsed since the last activation of the phantom 
user for this condition. 

When the phantcan user is activated by (b), it runs around the system checking 

that everything is functioning properly. In particular, it checks that the 

W-buffer has not been waiting for an interrupt for an unusual length of time, 

and that all teletype output is proceeding normally. Details of this procedure 

are described in sections 9 and ?• 

If the phantran user is activated by (a), it runs down the phantom user 

queue looking for things to do. A phantMi user queue entry is drawn on page 

2B; it is esaentially a very abbreviated PAC table entry. Such an entry is 

made when the system has some activity which it wants to carry out more or 

less independently of any user PAC table entry: tests for tape ready (on 

rewind) and card reader ready, and processing of rubouts (an interrupt routine 

kind of activity, but too time-consuming). The second word of the entry is the 

activation condition. PUCTR contains the number of entries on the phantom 

user queue. 
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^.0 Forks and Jobs 

3-1 Creation of Forks 

A program may create new, dependent, entries in the PAC table by 
executing BRS 9. This BRS takes its argument in the A register, which 
contains the address of a panic table, a 7-word table with the following 
format: 

Program counter 

A register 

B register 

X register 

First relabeling register 

Second relabeling register 

Status 
The status word may be: 

-2 dismissed for input-output ' i U4 > 

-1 running 

dismissed on rubout or BRS 10 j 

1 dismissed on illegal instruction panic > pa»»f-^ ' ^'^-'^ ''^"''^ ,cy^-u,,,.r ,„t.,. 

2 dismissed on memory panic ] 

The panic table address must not be the same for two forks of the same program, 
or overlap a page boundary. If it is, BRS 9 is illegal. The first 7 bits of 
the A regi«teip have the following significance: 

make fork executive if current program is executive 

1 set fork relabeling from panic table. Otherwise use current 
relabeling 

2 propagate rubout assignment to fork (see HRS 90) 

3 make fork fixed memory ■ It is not allowed to obtain any more 
memory than it is started with. 
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k. make fork local memory. New memory will be assigned 
to it independently of the controlling fork. 

5. make fork ephemeral memory. Memory that it acquires 
will be released when the fork terminates. 

6. set Interrupt mask from seventh word of panic table. 

When BRS 9 is executed, a new entry in the PAC table is 
created. This new program is said to be a fork of the program 
creating it, which is called the controlling program. The fork 
is said to be lower in the hierarchy of forks than the controlling 
program. The latter may itself be a fork of some still higher 
program. The A, B and X registers for the fork are set up from 
the current contents of the panic table. The address at which 
execution of the fork is to be started is also taken from the 
panic table. The relabeling registers axe set up either from 
the c\irrent contents of the panic table or from the relabeling 
registers of the currently ninning program. An executive program 
may change the relabeling as it pleases. A user program is 
restricted to changing relabeling in the manner permitted by 
BRS 1|J+. The status word is set to -1 by BRS 9. 

The fork structure is kept tract of by pointers in PACT. 
For each program PFORK points to the controlling fork, PDOWN 
to one of the subsidiary forks, and PEAR to a fork on the same 
level. All the subsidiary forks of a single fork are chained 
in a list. A complex situation is shown on the previous page. 
The arrows indicate the various pointers. 

The program executing a BRS 9 continues execution after the 
instruction. Tlxe fork established by the BRS 9 begins execution 
at the location specified in the panic table and continues 
independently until it is terminated by a panic as described 
below. It is connected to its controlling program in the 
following three ways: 

1) The controlling program may examine its state and 
control its operation with the following six instructions: 
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IRS 30. reads the current status of a sulDSidiary fork into 

the panic table. It does not influence the operation 
of the fork in any way. 

HRS 31 causes the controlling program to he dismissed until 
the subsidiary fork causes a panic. When it does, the 
controlling program is reactivated at the instruction 
following the MS 31, and the panic table contains the 
status of the fork on its dismissal. The status is also 

Ml 

put into X. ~\'C¥r.'ini,ji;i J 4es"fy«*^» ' 

BRS 32 causes a suhsidiary fork to be unconditionally terminated 
and its status to be read into the panic table. 
All of these instructions require the panic table address of the fork in A . 
They are Illegal if this address is not that of a panic table for some fork. 
BRS 31 and BRS 32 return the status word in the X register, as well as 
leaving It in the panic table. This makes it convenient to do an indexed 
jump with the contents of the status word. BRS 31 returns the panic table 
address in A. 

BRS 1(^ causes the controlling program to be dismissed imtil any 
subsidiary fork causes a panic. When it does, the 
controlling program is reactivated at the following 
Instruction with the panic table address in A, and the 
panic table contains the status of the fork at its dismissal. 
MS 107 causes BRS 30 to be executed for all subsidiary forks. 
BRS ICB causes IRS 32 to be executed for all subsidiary forks. 
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2) If interrupt 3 is armed in the controlling fork, the termination 
of any subsidiary fork will cause that interrupt to occur. The interrupt 
takes precedence over a MS 31. If the interrupt occurs and control is 
returned to a BRS 31 after processing the interrupt, the fork will be 
dismissed imtil the subsidiary fork specified by the restored (A) terminates. 

3) The forks can share memory. Ihe creating fork can, as already 
indicated, set the memory of the subsidiary fork when the latter is started. 
In addition, there is some interaction when the subsidiary fork attempts 

to acquire memory. 

3.2 MBfflorar Aotniaitlcm 

If the fork addresses a block of memory which is not assigned to it, 
the following action is taken: a check is made to determine whether the machine 
size specified by the user (cf . Document E-22) has been exceeded. If so, a 
memory panic (see below) is generated. If the fork is fixed memory, a memory 
panic is also generated. Otherwise a new block is assigned to the fork so 
that the illegal address becomes legal. For a local memory fork, a new 
block is always assigned. Otherwise, the following algorithm is used. 

The number, n, of the relabeling bjrte for the block addressed by the 
instruction causing the memory trap is determined. A scan is made upwards 
through the fork structure to (and including) the first local memory fork. 
If all the forks encountered during this scan have Rn (the Nth relabeling 
byte) equal to 0, a new entry Is created in WO! for a new block of user 
memory. The address of this entry is put into En for all the forks 
encountered during the scan. 
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If a fork with non-zero En is encountered, its Rn is propagated 
downward to all the forks between it aad the fork causing the trap. If 
any fixed memory fork is encountered before a non-zero Rn is found, a 
memory panic occurs. 

This arrangement permits a fork to be started with less memory than 
its controlling fork in order to minimize the amount of drum swapping 
required during its execution. If the fork later proves to require more 
memory, it can be reassigned the memory of the controlling fork in a 
natural way. It is, of course, possible to use this machinery in other 
ways, for instance to permit the user to acquire more them 16k of memory, 
and to run different forks with non-overlapping or almost non-overlapping 
memory. 

3.3 Panic Conditions 

The three kinds of panic condition which may cause a fork to be 
terminated are listed in the description of the status word above. When any 
of these conditions occurs, the PACT entry for the fork being terminated is returned 
to the free program list. The status of the fork is read into its panic table 
in the controlling fork. If the fork being terminated has a subsidiary fork, 
it too is terminated. This process will of course cause the termination of 
all the lower forks in the hierarchy. 

The panic which returns a status word of zero is called a program panic 
and may be caused by either of two conditions: 

A) the rubout button on the controlling teletype is pushed. This 
terminates some fork with a program panic. A fork may declare that it is 



3-6 



the one to be terminated by executing BRS 90. In the absence of such a 
declaration the highest user fork is terminated. When a fork is terminated 
in this way its controlling fork becomes the, one to be terminated. If a user 
fork is terminated by rubout the telejbype input buffer is cleared, if the 
controlling fork of the one terminated is executive, the output buffer is also cleared. 

If the fork which should be terminated by rubout has armed interrupt 1, 
this interrupt will occur instead of a termination. The teletype buffers will 
not be affected. If there is only one fork active, control goes to the 
location EXECP in the executive. This consideration is of no concern to the 
user. Executive programs can turn the rubout button off with BRS ^^6 and turn 
it back on with BRS kj . A rubout occurring in the meantime will be stacked. 
A second one will be ignored. A program which is r\aining with rubout turned off 
is said to be non-terminable and cannot be terminated by a higher fork. BRS 26 
skips if there is a rubout pending. 

If two rubouta occur within about .12 seconds, the entire fork structure 
will be cleared and the job left executing the top level executive fork. This 
device permits a user trapped in a malfunctioning lower fork to escape. Closely 
spaced rubout s can be conveniently generated with the repeat button on the teletype. 

B) a BRS 10 may be executed in the lower fork. This condition can be 
distinguished from a panic caused by the rubout button only by the fact that 
in the former case the program counter in the panic table points to a word 
containing BRS 10. 

As an extension of this machinery, there is one way in which several forks 
may be terminated at once by a lower fork. This may be done by BRS 73, which 
provides a count in the A register. A scan is made upward through the fork 
structure, decrementing this count by one each time a fork is passed. When 
the count goes to 0, the scan is terminated and all forks passed by are 
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terminated. If an executive program is reached before the count 
is 0, then all the user programs below it are terminated. 

An executive program can clear the fork structure of a job 
by putting the Job number in A and executing BRS 22. The effect 
is as though enough rubouts had occurred to send the Job back 
to the top-level executive fork. 

The panic >»hich returns a status word of 1 is caused by the 
execution of an illegal instruction in the fork. Illegal instructions 
are of two kinds: 

1) Machine instructions which are privileged 

2) SYSPOPs which are forbidden to the user or which have been 
provided with xmacceptable arguments. 

If Intejrrupt 2 is armed and the fork is executive, interrupt 2 will 
occur instead of an illegal instinaction panic. 

A status word of 2 is rettirned by a memory panic. This may be 
caused by an attempt to address more memory than is permitted by 
the machine size which the user has set, or by an attempt to store 
into a read-only block. If interrupt 2 is armed, it will occur 
instead of the memory panic. 

3-k Jobs 

Every complete fork stjructure is associated with a job , which 
is the fundamental entity thought of as a user of the system, from 
the system's own point of view. The Job number appears in the PAC 
table entry for every fork in the Job's fork structure. In addition 
there are several tables indexed by Job number. These are shown 
on page 3B, and indicate more or less what it is that is specifically 
associated with each Job. 
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TSM drum address of TS block 



TTNO teletype associated with this Job 



ETTB amount of CPU time used 



DBA drum blocks available 



QUR time left in long quantum 



Job Tables 



k,0 gyograa Interrupta 

A fteility li pirovided In the moaitor to ilaulftte the 
txiitenc© of hardware Intemipts. There mre 20 possible Interrtj^jtsi 
four are reserved for special purpoaes and l6 are available to 
the prograujiaftr for general use. A fork ms^ mn the interrupti 
by executing IRS 78 with a 20-bit maak in the A register. This 
causes the appropriate bits in P3M to be set or cleared according 
to Aether the coirespondlng bit in the aaik is 1 or 0. Bit k 
of A corresp<mdB to intezrupt number 1, etc. No other action is 
taken at tMS time, When an inteirupt occurs (in a manner to 
be described) the execution of an SliM* to location 200 plus the 
lnterrt;^t mimber is simulated in the fork i«hich aned the interrupt. 
Note that the program counter ^ich is stored in the case is 
th» location of the instruction being executed by the fork 
■which is Interrupted, not the location In the fork which causes 
the Interrupt, fflie proper return from an interrupt is a BHU 
to the location from which the interrupt occurred. This wiH do 
the right thing in all oases including interjrapts out of ii^ut- 
output instructions. 

A fc»k may generate an interrt^t by executing MS 79 with 
the number of the desired interrupt in the A register. Wats 
awaber may not be one, two, three or four. The effect is that 
the fork structure is scanned, starting with tte forks parallel 
to thei one causing the interrupt and proceeding to those above 
It in the hierarchy (i.e., to its ancestors). The first fork 
encountered during this scan with the appropriate interri^t mask 
bit set is interrupted. Execution of tl» program in the fork 
causing tte interrupt coQtinues without disturbance. If no 
intein^ftble fork la found, the interrupt instruction is treated 
as a HOPi otherwise, it skips on return. 

Ihtetrupts 1 and 8 are handled In a special way. If a fork 
aims interrupt 1, a program pwiic (HRS 10 or rubout button) which 
would normally terminate the fork which has armed interrupt 1, 
will instead cause interrupt 1 to occtir, that is, will cause 
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the execution of an SBRM* to location 201. This permits the 
programmer to control the action taken when the rubout button 
is pushed without establishing a fork specifically for this 
purpose. If pushing the rubout button causes an interrupt to 
occur rather than terminating a fork, the input buffer will not 
be cleared. 

If a memory panic occurs in a fork which has aimed interrupt 
2, it will cause interrupt 2 to occur rather than terminating 
the fork. If an illegal instruction panic occurs in an executive 
fork which has armed interrupt 2, it will cause interrupt 2 
to occur rather than terminating the fork. 

Interrupt 3 is caused, if «urmed, when any subsidiary fork 
terminates. Interrupt h is caused, if armed, when any input- 
output condition occurs which sets a flag bit (end of record, 
end of file and error conditions can do this). 

Whenever any interrupt occurs, the corresponding bit in 
the interrupt mask is cleared and must be reset explicitly if 
it is desired to keep the interrupt on. Note that there is no 
restriction on the number of forks which may have an interrupt 
on. 

To read the interrxipt mask into A, the program may execute 
BRS 1*9. 
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5.0 The Swapper and Memory Allocation 



Pseudo« relabeling 

The 9^0 hardware allows the user's address space to be 
fragmented Into eight pages of 20kQ words each. This means 
that the monitor must keep track of eight drum addresses for 
each process. This is done by means of eight six-bit pseudo- 
relabeling registers . Each of these registers is an index to 
a table which contains the drum address of the user's page. 

This table is called the Private Memory Table (HOT) and 
is held in the job's TS block. Each of the 6k entries in PMT 
has the following format: 



p 


8 

H 


17 

X 


R 



E 
P 


drum address 


^ 



1234 



17 23 



EX - Process must be executive to reference the page. 
RO - Read only (attempt to store will generate a trap). 
SH - Shared. 
EF - Will be destroyed when not in any map. 

Duri]3g the startup for each user, the system copies the 
first NCMEM (currently 35) entries out of a resident table 
called the Shared Memory Table (SMT) into the new fMT. These 
entries describe memory that most processes will need, such 
as the monitor, the exec, and some of the subsystems. Thus, 
a program has a maximum of (61+ - MCMEM) private pages. 

When a program is run, his TS block is swapped and its 
pseudo-relabeling registers (in thfi PACT table) are used to 
read out the proper bytes from BMT and construct a list of 
dxmx pages that may need to be read from drxim. When this list 
has been constructed, the current state of core is examined to 
determine whether any blocks need to be written out to make 
room for these which must be read in. If so, a list of blocks 
to be written out is constructed. The drum command list is then 
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set up with the appropriate commands to write out and read in 
the necessary blocks. In the course of optimizing the drum 
commands, the swapper may skip a sector. If this is the case, 
it searches through the memory tables and writes out a dirty 
page in that sector. The scheduler then simply hangs up until 
the swapping is complete. In the scan which sets up the drum 
read commands, the swapper collects from DHT the actual 
absolute memory addresses of the page called for by the pseudo- 
relabeling and constructs a set of real relabeling registers 
\rtiich it puts in two fixed locations in the monitor. It then 
outputs these relabeling registers to the hardware and activates 
the program. 

There are two BBS's which permit the user to read and 
write his pseudo-relabeling. BUS 43 reads the cxirrent pseudo- 
relabeling registers into A and B. HRS kk takes the contents 
of A and B and puts them into the current pseudo-relabeling 
registers. An executive program may set the relabeling registers 
in arbitrary fashion by using this instruction. A user program, 
however, may add or delete only blocks which do not have the 
executive bit set in IMT. This prevents the user from gaining 
access to executive blocks whose destruction may cause damage 
to the system. Note that the user is doubly restricted in his 
access to real memory, firstly, because he can only access real 
memory which is pointed to by his pseudo-relabeling, and secondly, 
because he is only allowed to adjust those portions of his pseudo- 
relabeling which are not executive type. 

The user can also set the relabeling of a fork when he 
creates it. See Section 3' The same restrictions on manipulation 
of executive blocks of course apply. 

The system maintains a pair of relabeling registers which 
the executive and various subsystems think of as the user's 
program relabeling. For the convenience of subsystems, any 
program can read these registers with BRS ll6 and set them with 
BRS 117. 
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The memory allocation algorithm is described on page 3-2. 
A TAser can release a block which is in his current relabeling 
by putting any address in that block into A and executing BRS k. 
The IMT entry for the block is removed and in any other fork 
which has this BIT byte in its relabeling, the byte is cleared 
to 0. 

Equivalent to BRS k is BRS 121, which takes a pseudo- 
relabeling byte in A rather than an address. An inverse operation 
is BRS 120, which takes a pseudo-relabeling byte in A, generates 
an illegal instruction trap if the corresponding PMT entry is 
occupied, and otherwise obtains a new page and puts it in that 
entry. This is an exec-only operation and is implemented parti- 
cularly for the Exec 'RECOVER FRCM FILE' operation. If A is 0, 
BRS 120 assigns a 2K page and skips; this operation is not exec- 
only. 

Shared Memory . The system maintains a table called the shared 
memory table (SMT) which describes all the memory which can be 
shared between Jobs in the system. All the common subsystems 
occupy positions in StSS, and some part of SMT is copied into 
each job's BCT permanently. To run a subsystem, the exec must 
determine if the subsystem map is already in FMT (which it will 
be if all the bytes are below NCMEM) and, if not, arrange for 
the bytes to be put into HdT. 

The exec makes an entry in SMT by executing BRS 68 with a 
byte number in A. The block addressed by the specified byte in 
the pseudo-relabeling registers is put into SMT and the pointer 
in SMT of this byte is returned. By putting an index in SMT in 
A and executing BRS 6$, the S^E^ entry is copied into the first 
free byte of a user's HMT and the byte number is returned in A. 
The read-only bit in the SMT entry is propagated to the IMT 
entry thus created. To delete an entry in SMT, the exec may 
deliver its index in A and execute BRS 70. 

The user may declare a block read-only by executing BRS 80 
with the pseudo-relabeling byte number of the block in A and 
with bit of A set. To make a block read- write, bit of A 
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should be clear. Bit of A will be reset if the block was 
formerly read- write or set if it was formerly read-only. If 
the program doing this is not an executive program, then the 
block must not be an executive block. Only executive programs 
may make a shared page read-write. 

The drum is divided into 8k bands, each containing l6,000 
words arranged in 8 blocks of 2K each. Up to 72 of these bands 
may be used by the swapper for program storage. A bit table is 
maintained to indicate the availability of 2K blocks in these 
bands. The table consists of 8 words, each containing 2k bits, 
one for each band. If a bit is zero, it indicates that the 
block is in use. If it is set, the block is available. When 
the user's memory is acquired, it is written as nearly as possible 
in adjacent blocks, so that it may be read in without undue drum 
latency time. Rotational positions axe chosen by adding, mod 8, 
the user's job number to the IMT byte number of the new block. 

It should be noted that whenever a user is activated, all 
of the memory in his current relabeling registers is brought in. 
The user does, however, have considerable control over precisely 
what memory will be brotight in, because he can read and set his 
own relabeling registers. He may therefore establish a fork with 
a minimal amoxint of memory in order to speed up the swapping 
process if this is convenient. 

To make a block executive, execute BRS 56 with the same 
argument as for BRS 80, make block read-only. This instruction 
is legal only for executive type programs. 

Real memory is housekept by means of several tables. The 
most impoirtant of these is a table (hash) -indexed by drum address 
which describes all those dnam pages which are currently in 
core. The Drum Hash Table (DHT) has more entries than core 
pages. An entry has the following format: 



_ Drum 

Address 


Core 
Address 



18 27 

P » Free entry 
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The core address field of DUE indexes two tables called the 
real memory table (RMT) alad the real memory use count table (RMC). 
An EMC entry is -1 if a page is not in use; otherwise, it is one 
less than the number of reasons why it is in use. Every occurrence 
of the page in the relabeling of a process which is running or 
about to be nin counts as such a reason. In addition, other 
parts of the system can increment an RM2 word to lock a block in 
core. No block with non-negat|vet HMC will be used by the swapper. 

The foiTnat of an BMT 6ntry (one per real page) is 
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RIP - drum read in progress 
DIRTY - Page has been modified WIP - drum write in progress 

ERHBIT - dr\im read error 



There is one more table indexed by real memory, called the 
real memory aging table. Whenever the swapper is entered, every 
word in this table is shifted right one bit. All blocks which 
show up in the real arelabeling computed from the pseudo-relabeling 
with which the swapper was entered then have bit 1 turned on. 
The blocks with lowest RMA^ are selected for swapping out; of 
amaem, their RMC m^mlW-wm^ be iu»««lii*f«. 

M0 ikO •e«iw 1slir»tt# tUs real mmmxy t«l»le8 and tar each 
pe,g» H&lft « »iip»ti'«« WC tMiitts oat of two aetioni: If tbe ps«« 
is not dirty, the BfT/SMT entry is marked as on drtim and RMT is 
emptied. If the page is dirty, a write is started. This has the 
affect of forcing core and drum copies of most pages to correspond. 



\ 
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6«0 Miaeelleg^o tts Features 

A user may dismiss his progrm for a specified length of 
real time hy executing HRS 8l with the number of milliseconds 
for 'Which he wishes to be dismissed In A. At the first 
available ojrportunity after this time has been exhausted, his 
program will be reactivated. This feature is iarplemented with 
a special activation condition aM the value of the clock at 
the time when a user is to be reactivated is kept in Eft.* Kie 
activation condition causes the current value of the clock to 
be cosgiired with this value. When the clock becomes greater, 
it is time to reactivate the program. 

Hi can read the real-time clock into A by es»cuting BRS k2. 
The number obtained Increments by one every l/60th of a second. 
Its absolute magnitude is not si^iflcMit. He can read the 
elapsed time counter in A by executing BRS 88. Bils number 
is set to ^en he enters the systan and Increments by 1 at 
every l/60th second clock Interrupt at lAiich his program is 
running. 

To obtain the data and time, he can execute BRS 39. This 
puts six 8-blt characters into AB. lliese characters contain, 
in order, the year, month, day, houit (0-23), minute and second 
at which the instruction is executed. 

A user may dismiss his program until an interrupt occurs 
or the fork In question is terminated by executing BRS 109. 

A pro-am can test tAether it is executive or not by 
executiag ISIS 7i, "Mhich skips in the former case. 

An executive program can dismiss itself explicitly. See 
Section 2. 

There are sciie operaticms ^signed for so-called ex»Gutlve 
MSs, Which operate in user mode with a map different from the 
one they are called from. BRS 111 returns froa one of these 
BRSs, transmittli^ A, B and X to the calling program as it finds 
them. MB 122 slmiaates the addressing of memory at the location 
specified in A. If new memory is assigned, it Is put into the 
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relabeling of the calling program. A memory panic can occur, 
in >*iich case it appears to the calling program that it comes 
from the BRS instruction. 

BRS ll+l reads the panic table of the caller, and BRS ll+2 
sets the state from a table specified by X. 

An executive program can cause an instruction to be executed 
in system mode by addressing it with EXS. 
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7.0 filctys>9 iBput'-Otttnut 

We begin with, aa oatline of the inclement at Ion of the 
teletype operations, fhia may serve to clarify the exact disposal 
of the duui-acters itoioh are being read and written. Every 
teletype has attached to it a table which is shown in Figures 
7A and 7B. Ho buffers are attached to the teletype unless 
input f ran or output to the teletype is taking place. As 
characters are output by the prograai buffers are attached to 
the talety^ . These buffers are released as soon as they are 
emptied by the teletype interface. On input buffers are attached 
to the teletype as characters are received from the teletype, 
and they are released as soon as the program empties them. 

Input and output buffers are logically and physically 
independent, although they ccmet out of the same buffer pool. 

When a character is typed in on a teletype, it is converted 
to internal form and added to the input buffer unless it is 
rubout on a controlling teletype. The treatment of rubouts 
is discussed in Section 3* ^^ echo routine address is then 
obtained fr<»a TSTSBt and called. It figures out vh&t to echo 
and whether or not the character is a break character . The 
available choices of echos and break characters are listed 
below. If the character is a break character, and if a user's 
program has been dismissed for teletype input, it will be 
reactivated regardless of the number of words in the input 
buffer. In. the absence of a break character, the user's program 
is reactivated only when the input buffer is nearly full. 

If the teletype is in the process of outputting (T0S2 > -l) 
then the character to be echoed is put into the last byte of 
the buffer word which contains the input character. When the 
character Is read frai the buffer by the program, the echo, 
if any, will be generated. This nwchanism, called deferred 
echoing^ permits the user to type in while the teletype is 
outputting without having his input mixed with the teletype 
output. 
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There are four standard echo routines in the system, referred 
to by the numbers 0, 1, 2 aod 3. is a routine in which the 
echo for each character is the character itself, and all characters 
are break characters. Routine 1 has the same echoes, but all 
characters except letters, digits, and space are break characters. 
Routine 2 again has the same echoes, but the only break characters 
are control characters (including carriage return and line feed). 
Routine 3 specifies no echo for any character, and all characters 
are break characters . This routine is useful for a program 
which wishes to compute the echo itself. 

To set the echo routine, put the teletype number in X and 
the echo routine number in A and execute BRS 12. Note that 
HRS 12 is also used to turn on 8-level mode (see below). To 
read the echo routine number into A, put the teletype number 
in X and execute BRS kO. This operation returns in A the word 
listed as TTYTBL on page 7A. 
) To input a character from the controlling teletype (the 

teletype on which the user of the program is entered) into 
location M in memory the SYSPOP 

TCI M (teletype character input) 

is used. This SYSPOP reads the chaxacter from the teletype 
input buff er and places it into the 8 rightmost bits of location 
M. The remainder of location M is cleared. The character is 
also placed in the A register, vixoae former contents are destroyed. 
The contents of the other internal registers are preserved by 
this and all the other teletype SYSFOPs and BRS's. 

To output a character from location M, the SYSPOP 

TOO M (teletype character output) 

is used. This instruction outputs a character from the rightmost 
8 bits of location M. In addition to the ordinary ASCII characters, 
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all teletype output operations will accept 135 (octal) as a 
multiple blank character. The next charEU2ter will be tetken as 
a blank count , and that many blasaks will be typed. 

The TTYTM cell in the teletype table is set to the cxorrent 
value of the clock whenever any teletype activity (interrupt 
or output SYSPOP) occurs. The top bit is left clear unless the 
activity is a rubout input. This cell is checked by the 
rubout processor to determine whether the rubout should reset 
the job to the exec. See p. 3-6. 

Every teletype in the system is at all times in one of 
three states: 

a) It may be the controlling teletype of some user's program. 
It gets into this state ^rtien a user enters on it . 

b) It may be attached to some user in a manner about to be 
described. 

c) It may be caaplately free. 

The status of the teletype is reflected by the contents of TTYASO. 
There are mechanisms to be described by which the user may direct 
output to any teletype in the system which is willing to accept 
it and receive input from any teletype which is not free . If, 
however, he wishes to have better control over a teletype (for 
instance, to prevent other users frran accessing it) he may attach 
it by executing the instructions 

LM "ffceletype number 

BRS 27 
If the indicated teletype is free, it is attached to the user whose 
program executes the instruction, and the BRS will skip. Otherwise 
the teletype status is not affected, and the BRS does not skip. 
3x1 the following discussion we will say that a teletype is attached 
to a user even if it is the controlling teletype. 

To release an already attached teletype, execute the 
instructions 

IDA "teletype number 

BRS 88 
If the specified teletype is not already attached to the user, this 
is an illegal instruction and causes a panic. All attached teletypes 
are, of course, released when the user logs out. 
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A teletype becomes a controlling teletype If it is dormant 
and, rubout is pushed on it. It can be retuamed to its dormant 
state by BRS 112, which takes the Job number of the job associated 
with the teletype in X, A job may terminate itself. This 
operation also releases all teletypes attached to the Job. 

The user may specify for his controlling teletype or for one 
which he has attached, whether or not messages from outside will 
be accepted, and whether or not input from outside will be 
accepted. The former condition is governed by the accept 
messages bit, the latter by the accept input bit. The accept 
message bit controls execution of OST Instructions and the setting 
of teletype output links. The accept input bit controls execution 
of STI instructions and the setting of teletype input links. 

To set these bits, the user may execute 
LDA "ffceletype number 

LDA Brrs 

BRS 25 
The last bit of BITS will set the accept input bit, the next to 
last the accept messages bit. Setting or clearing these bits 
will not affect any teletype links currently active . 

To do input and output to specified teletypes (rather than 
Implicitly to a controlling teletype as in TCI and TCO) the 
SYSFOPs 1ST and OST are available. To input a character from 
a specified teletype, execute the instruction 

1ST "teletype number (input from specified teletype) 
which brings th® character into the A register. This Instruction 
is illegal unless the teletype is attached to the user. To 
output a character to a specified teletype, execute the instructions 

LDA "Character 

OST "teletype number (output to specified teletype) 
This instruction is illegal if the following three conditions 
are satisfied: 

(1) The specified teletype is not attached to the user, 

(2) The specified teletype does nt>t have its accept messages 
bit set, 

(3) "fhe program executing an instruction is a user rather 
than an executive program. If these conditions are 



7-5 



satisfied, an Illegal tostrueticMa panic will be generated. 
lote that attached teletypes do not hmm the same status as 
the eontrolllng teletype for a user. 3ii particular, pushing the 
ruhout button on a» attached teletype will have no effect, 
fhe instruction 

cm -"teletype number + 1000 

is ejKtctly- equivaleat to 

WS ^teletype number. 

The instruction 

C30O ""teletype number + »X)0 
is exwjtly equivaleat to 

OSf «tel«tyi» number. 
This mechanism permits the user to do I/O to specified teletypes 
vlthln the tramswovk of the sequent ial file machinery. 

The user has considerable control over the state of the 
teletype buffers tar the teletypes attached to him. In articular, 
he may es^cute the foUovlag BBS's. AH these tal» the teletype 
nuuBber in X. Recall that -1 may be used for the controlling 
teletype. 

clears the teletype input buffer, 
clears the teletype output buffer, 
skips if the teletype input buffty is empty. 
imits until the teletype output buffer is empty* 
imits until a process gets dlmlssed because 
the input buffer is empty. 
There is one additional piece of machinery which permits output 
to go to a teletype other than the controlling teletype. This 
machinery is implied by the top bits of CTWBL, iftilch specify 
lihether any link bits are set. Associated with each teletype are 
tm words called th© absolute input link control word (ICW) and the 
absolute output LCIf . lach of these words contains one bit for 
each teletype in the system. If the bit for teletype m Is set in 
the input liCW for teletype n, fvery character which goes into n's 
input buffer will also go into m's input buffer. If the bit is 
set in the output LCW, every character which is output to n, 
ineludlEkg echoes, will also be output to m. 
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Also associated with e«sh teletype are relative ICW'a for 
input and output, fte tjits in these leW's are set by IRS 23. Each 
tlae any relati-re ICW is changed, the ahsolute LCW's are all 
recanrputed. fhe Boolean nuitrix formed by the absolute input 
(output) KJW's is the infinite product of the matrix of the relative 
input (output) LCW's. 
The instructions 

IM isteletype ntaatoer 

urn -lABLE 

LDB CTL 

ms 23 

vill set one of the relative iJCW's tor the indicated teletype. 
ThSlM is the address of a list of teletype numbers terminated 
with -2. fhe bits of Gtl. are interpreted as follows: 

O«output LOW 

i=input mw 

1 O-clear all links first 
l"do not clear links first 

2 0-set link bits for teletypes whose numbers 

wre in the table. 
laclear link bits for teletypes whose ntimbers 
are in the table. 
Prom the old relative LC3tf and the infomation supplied by BRS 23 
a new re3ji,tive ICW ii created. New absolute LCWVs for all 
teletypes are then computed. 

An output link can be set up between two teletypes only if 
each of the teletypes satisfies at least one of the following 
conditions: 

a) It Is the controlling teletype of the program executing 

KIS 23 

b) It is attached to the program 

c) Its accept messages bit is on (destination only) 

d) ThB fork executing the BRS is executive. 

An input link can be set only if the same conditions are satisfied 
for the accept input bit. 
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To clear all llnka, input and output, to or from a teletype, 
execute 

LDX ^teletype number 

BRS 2k 

Special provision is made for reading 8-bit codes from the 
teletype without sensing rubout or doing the conversion frcm 
ASCII bo internal which is done by TCI. To switch a teletype 
into this ttiode, execute 

LDX =teletype number 

LDA ^terminal character + i^OOOOOOOB 

ms 12 

This will cause each 8-bit character read from the teletype 

to be transmitted unchanged to the user's program. The teletype 

can be returned to normal operaticaa by 

1. Reading the terminal character specified in A, or 

2. Setting the echo table with BRS 12. 

No echoes are generated while the teletype Is in 8- level mode. 
Teletype output is not affected. 

A parallel operation, MB ^, is provided for 8-level 
output. BRS 86 returns matters to the normal state, as does 
any setting of the echo table. 

To simulate teletype input, the operation 
STI ^teletype number 
is available. STI puts the character in A into the input buffer 
of the specified teletype. It is legal if the accept input bit 
is on. 

To steal teletype output, the operation 
STO ^teletype number 
takes a character from the teletype's output buffer and returns 
it in A. STO is legal only if the accept input bit is on. 

To disable output from a buf f er to a teletype, execute 
BRS 139 with the telety^jft number in X. If bit p of A is 1, 
the NO bit will be aet| otherwise, the NO bit will be cleared. 
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TELETYPE SYSTEM POINTERg 

TTYOB Pointer to next available buffer in buffer pool 
TTYOBC Count of available buffers in buffer pool 



TTYTBL 



N 
S 



A 
M 



10 



address of echo routine 



23 



TTYBRK Waiting for bresik character when -1 



TTYASG 



PACFi'K of fork to terminate on rubout 


3 7 7 7 7 




controlling job 



TTY Status 
active 
inactive 
attached 



ROLCW 
RILCW 

TTYTM 



Relative output link control word 
Relative input link, control word 



value of clock when last action occxirred on this tty 



TTYDEV device (normally physical teletjrpe) using this buffer. 
NS a not linked or 8-level 



AM = accept message 

XL a input linked 

OL a output linked 

NO = don't output to TTY interface 

AK a accept input links 



AT = accept input 

SI « 8-level input 

SO a 8-level output 

RB - last action was input of rubout 

AP = accept output links 
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TELETYEE TABLE 

TIS2 number of characters in input buffer 

TIBk next available space in input buffer (pointer) 





.1.-, 


8 




10 




23 




1 


1 




WORD ADDRESS 



bits 7 and 8: 




1 


byte 1 


1 


byte 2 


1 1 


byte 3 



TIS5 next filled space in input buffer (pointer vith same format 

as TISk) 
TIS6 deferred echo byte count. Input characters are echoed ^en 

the NO bit is set in TTYTBL and this count goes negative. It 

is decremented when a character is taken out of the input buffer. 
TIBBl word pointer to the oldest acquired input buffer; O no buffer 

attached 
TIBB2 word pointer to the last acquired input buffer 
TIBLC count of input buffer that can be acquired 
T0S2 number of characters in output buffer: -1 => inactive 
T0S3 < m not in multiple blank mode; UOO » just saw 1^ 

(multiple blank character); other = number of blanks 
TOSk next filled space in output buffer (pointer same as TISU) 

T0S5 next available space in output buffer (pointer same as TISl*) 
T0S6 < ■ not terminated during output to links; > » next 

link that output has to be sent to. 
TOBBl word pointer to oldest acquired output buffer; =» no buffer 

attached 
T0BB2 word pointer to last acquired output buffer 
TOBLC count of output buffers that can be acquired 
TTYPN contains physical teletype nxunber associated with this bxiffer, 

or hBJ if no physical teletype attached 
TTYLN contains logical teletype buffer associated with this physical 

teletype or zero (0) if no buffer is attached. 
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1X1= byte count in word 
N = word displacement in buffer. 
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8.0 Drum and Buffer Organization; Devices 

8.1 File Storage on the Drum 

The drum is divided into two major sections, program swapping 
and file storage. The organization of the program swapping area 
is discussed in Section 5. The file storage area is divided 
into 2^6 word blocks v^ich form the physical records for storage 
of files. 

Every file has one or more index blocks which contain 
pointers to the data blocks for the file. An index block is a 
2^6 word block, as are all other physical blocks in the file 
area. Only the first 1^1 words of the index block are used, 
however, for data storage. A couple of additional words are 
used to chain the index blocks for any particular file, both 
forward and backward. The index blocks for a file contain the 
addresses for all the physical blocks used to hold information 
for the file. 

Available storage in the file area of the drum is kept 
track of with a bit table similar to the table used to keep 
track of program swapping storage. Since there axe sixty-four 
2156-word blocks around the circumference of the drum and a 
maximum of 72 drum bands (out of the Qk available) may be used 
for file storage, a 192-word bit table which contains 3 words 
of 72 bits for each row of physical blocks suffices. If a 
bit in this table is set, it indicates that the corresponding 
block on the drum is in use. Again, as with program swapping 
storage, the organization of this table makes it easy to 
optimize the writing of files. This is done by putting consecutive 
physical blocks in the file in alternating rows on the drum. 
The intervening row between each two physical blocks provides 
the time for the channel to fetch a new command and the heads 
to switch. The result of this organization is that information 
may be trattsferred from a file on the drum into core at one- 
half core memory speed if conditions are right. 
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8.2 File Buffers 

Ivery open file in the system with the exception of purely 
character-oriented files such as the teletype has a file buffer 
associated with it. fhe form of this buffer is shown on page 8A. 
Part (a) of this figure shows the buffer proper, ajid part (b) 
shows the index block buffer and pointers associated with it. 
Part (b) is not used only by drum files, but is present in all 
cases. 

lach job has associated with it a temporary storage block, 
which is always the first entry in the Job's MT. This block is 
used to hold infoiwation about the user and for the system's 
temporary storage. It also has room for three buffers. An 
additional block may be assigi:»d with room for five more buffers 
if more than three files are open at one time. The pseudo- 
relabeling for the extra buffer block and the TS block is held 
in a table called RL3 ^ich is Indexed by job niamber, and is 
put into the monitor map irtienever any fork belonging to that 
job is run. 

Note that the amount of buffer space actually used is a 
fimction of the device attached to the file. In all cases the 
two pointer words at the- head of the buffer indicate the location 
of the data. The first word points to the beginning of the 
relevant data and is incremented as data are read from an input 
buffer. The second word points to the end of the data on input 
or end of the buffer on output or written in an output buffer. 
When the buffer is in its dormant state, both words point to 
the first data word of the buffer. Whenever any physical I/O 
operation is completed, the first pointer contains the address 
of this word. 
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8.3 Devices 



Every different kind of input-output device attached to the 
system has a device number . The numbers applicable to specific 
devices are given in Section 9; here the various tables indexed 
by device number are described. The entries in these tables 
addressed by a specific device number together with the unit 
number (if any) and the buffer address, completely define the 
file. All this information is kept in the file control block 
(Section if. 3) which is addressed by the file number. 

Page 8B shows the tables indexed by device number. Note 
the multiplicity of bits which specify the characteristics of 
the device. Some of these call for conment. A device may be 
common (shared by users, who must not access it simultaneously; 
e.g., tape or cards) or not common (e.g., drum); this characteristic 
is defined by NC. It may have units; e.g., there may be multiple 
magtapes. The U bit specifies this. The DIU word indicates 
which file is currently monopolizing the device; in the case of 
a device with multiple units, DIU points to a table called ADIU 
which contains one word for each unit. 

The major parameters of a device are: 

- the opening routine, which is responsible for the operation 
necessary to attach it to a file. 

- the GPW routine, which performs character and word I/O. 

- the BIO routine, which performs block I/O. 

Minor paxflimeterB arej 

- physical record size (determining the proper setting of 
buffer pointers and interlace control words for the channel). 

- the expected time for an operation; the swapper uses this 
number to decide whether it is worthwhile to swap the 
user out while it is taking place. 
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9»0 SecLuential Files 

9.1 Sequential Drum Files 

1.9^ includes a major revision to the drum file system. 
Basically, a file appears as an address space with an arbitrary 
upper bound called its "length." The maximum possible length 
is around four million words (22 bits). The file is internally 
paged into an arbitrary number of data blocks whose size may be 
any power of two larger than 256 words. 

The following discussion will be of interest to those who 
need to make efficient use of large, randomly accessed files: 

1. The data blocks are kept track of by the use of index blocks 
chained together. Each index block can describe about ikp 
data blocks. Random access will be slow if there are several 
index blocks to chain through. A large data block size will 
minimize this source of inefficiency. 

2. Block transfers are implemented in the most efficient manner, 
with as much as possible of the data requested transferred 
directly into the user's memory. The slop on either end is 
buffered in ^6- word blocks. Programs cognizant of the 
structure of their files can avoid all buffering. All word 
operations use the £56- word buffer. 

The user's access to an open file is housekept by means of 
a position pointer to the file. This pointer may be moved 
explicitly by the user or implicitly by any of the I/O operations. 
The I/O operations always leave the pointer pointing at the word 
following the last transfer. CIO is a confusion factor. 

When a file is opened, any of three types of access to that 
file may be given to the user: read, write, or position. Position 
access is intended to implement append-only files. You may not 
move the pointer or perform random operations Unless you have 
position access to the file. 



9-2 



access 


given 


r 


P 




W 






r 


P 




r 


w 


P 
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sequential input 
sequential output 
random read-only 
random read-wlte 



The ffiechanlsms for setting the lengtli, data block size, 
or for moving the pointer are described under IRS X^^S-lJ+ii.. 

BBS 66 deletes the contents of an c^en drum file. In the 
case of a seq.uential output file, it sets its length to zero. 
You must have write access to the file to use MS 66. 

BRS 6? takes a file number in A wad deletes all trace of 
the file. Use of this BRS is Idjjiited to the IXIC. 

ffiS I'l+S, 11+1+ have been implemented as general read and 
set status of a thin^. fhe calling sequence is: 
At table address or data (depends on ^) 

If a table address, A is increminted to point to one 
past the last word transferred. 
Xi thlngy number 
B: decodes as follows 

bit p: p it A has data, 1 if A points to a table 
bits l-U: "type" of thlngy 
bits 12-23$ "attribute" 
"type" is 1 for a drum file, 2 for a Job. No other thingies 
have been ijaplemented as yet. 

For driam files, the attribute field specifies the following: 

1. (Position) One may rei^ or set the sequential I/O pointer. 
The bottom 22 bits are the current word pointer, the top 
two the character offset. (00 means a word boundary.) 

The offset must be if the pointer is set. 

2. (Length) Reads or sets the length of a file. 

3. (Sequential I/O mode) The sequential I/O operations (CIO, 
(^) WIO,BIO) are interpreted as input if the sequential mode is 

0, output if the mode is to?. 
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k. (Capabilities) Opening a file may give read/ write/position 
access to the file. These bits may be read in bits 21-23. 
If you try to set them, they are ANDed with the existing 
capabilities. 

5. (Data Block Size) Returns n where 2 is the number of 
words in a data block. May be set only if the file length 
is p. 

6. (User words) Each file in the system has five arbitrary 
words associated with it. Anyone may read them but only 
the exec may set them. 

7. ("structure") A file may have voids in it. If you are 
interested/ you can find out vAiere these are. BRS 1^3 
returns the number of words from the current sequential 
pointer to the next transition. It also moves the pointer. 
If you axe crossing a void paxt of the file with this 
operation, the sign bit of the number is turned on. Setting 
this state with BRS likk is interpreted by releasing this 
many words beyond the pointer. This also moves the pointer. 

8. (count data) Can only be read. Sets the pointer to the 
beginning of the file. 

9. (copy the index block) Can only be read. Gives a copy of 
the entire index block. 

For jobs (type « 2) BRS 1U3 and ikk interpret the attribute field 
thusly: 

1. (files) Retxxrns a bit word telling which files are open. 
This word may not be set. 

2. (PMT) Reads the private part of BIT. 



o 
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The Exec opens a sequential drum file by the following 
sequence of instructions: 

LDX =device number, 8 (input) or 9 (output) 
IDA =\init number, address of first index block 
BRS 1 

If the file is opened successfully, the BRS skips; otherwise, 
it retxurns without skipping. Use of this BRS is restricted to 
executive type programs. User programs may access drum files 
only throxigh the executive file handling machinery. BRS 1 can 
also be used to open other kinds of files. The device and unit 
numbers are used to determine the physical location of the file. 
See Section 9.2. 

If BRS 1 fails to skip, it returns in the A register an 
indication of the reason: 

-2 too many files open — no file control blocks or no 

buffers available. 
-1 device already in use. For the drum, produced by an 
attempt to open a file for input if already open for 
output or for output if already open at all. 
no drvun space left. This inhibits opening of output 
files only. 

See Section 9.2 for other error conditions. 

BRS 1 returns in the A register a file number for the file. 
This file number is the handle which the user has on the file. 
He may use it to close the file when he is done with it by putting 
it in the A register and executing BRS 2. This severs his 
connection with the file . BRS 2 is available only to 
executive programs, user programs should use BRS 20 instead. 

To dose all his open files an executive program may execute 
BRS 8. The corresponding operation for normal user programs is 
BRS 17. 

Three kinds of input-output may be done with sequential 
files. Each of these is specified by one SYSPOP. Each of these 
SYSPOPs handles input and output indifferently, since the file 
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J must be specified as an input or an output file when it is opened. 

It is not possible to have a file open for both input and output 
at the same time: this may be circumvented by using random 
files • 

To input a single character to the A register or output it 
from the A register, the instruction 

CIO afile number 

is executed. On input an end-of-record or end-of-file condition 
will set bits and 8 or 7 in the file number (these are called 
flag bits ) and return a 13^ or 137 character, respectively. If 
interrupt U is armed, it will occur. The end-of-record condition 
occurs on the next input operation after the last character of 
the record has been input. Note that an end-of-record condition 
only occurs for type files and is of concern only to the Exec. 
The end-of-ifile condition occurs on the next input operation 
after the end of record, which signals the last record of the file. 
) The user may generate an end of record while writing a file by 

using the control operation to be described. 

To input a word to the A register or output it from the A 
register, 

WIO "file number 
is executed. An end-of-record condition returns a word of three 
13^^ characters as well as setting the flag bit, and an end of 
file returns a word of three 137 characters. If the condition 
occTOTS when a partially filled-out word is present, the word 
is filled out with one of these characters. 

Mixing word and character operations will lead to peciaiarities 
and is not recommended. 

To input a block of words to memory or output them from 
memory, the instructions 

LDX -first word address 

LDA "number of words 

BIO =file number 
^ should be executed. The contents of A and X will be destroyed. 
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The A register at the end of the operation contains the first 
memory location not read into or out of. 

If the operation causes any of the flag bits to be set, it 
is terminated at that point and the instruction fails to skip. 
If the operation is completed successfully, it does skip. Note 
that a BIO cannot set both the EOR and the EOF bits. 

BIO is implemented with considerable efficiency and is 
capable of reading a file at one-half the maximum drum transfer 
rate . 

The flag bits (O and 7) of the file number are set by the 
system whenever end of file is encountered and cleared on any 
input-output operation in which this condition does not occur. 
Bit is set on any unusual condition. In the case of a BIO 
the A register at the end of the operation indicates the first 
memory location not read into or out of. Bit 6 of the file 
number may be set on an error condition. Whenever any flag bit 
is set as a result of an input-output operation in a fork, 
interrupt 4 will occur in that fork if it is armed. 

The user may delete all the information in a drum file by 
executing the instructions 

LM "file number 
BRS 66 
He may also eliminate the file entirely by giving an executive 
command described in Doctament R-22, or via BRS 63 (vide infra). 

The index block for a sequential drum file contains one 
word for each physical record in the file . This word contains 
the address on the drtmi of the physical record in the bottom 
bits. 

Three operations are available to executive programs only. 
They are intended for use by the system in dealing with file 
names and executive commands. 

A new dnim file with a new index block can be created by 
BRS 1 with an index block n\araber of in A. The file number is 
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returned in A as usual and the index block number in X. The 
initial aettlngs of the r, v, and p capabilities, ai:^ the 
sequential l/o mode flag, should be given In B. 



To read an index block into core 

BRS 87 

may be used. It takes the address of the block in A and in X 
the first word in core into which the block is to be read. 

9«2 Other SecLuential Files 

In addition to drum sequential files, the user has some 
other kinds of sequential files available to him. These are all 
opened with the same BRS 1, except for the device number. 
Available device ntanbers are 

Paper tape' input 1 

Jfegtape input k 

Magtape output 5 

PDP-5 link input 6 

PDP-5' link output 7 

The device number is put into X. The unit number, if any, is 
put into A. The file number for the resulting open file is 
returned in A. If BRS 1 fails, it returns an error condition 
in A as described in Section 9'1. Three error conditions apply 
to magtape only; 

Tape not ready 

1 Tape file protected (output only) 

2 Tape reserved (see p. 9-8). 

BRS 1 also accepts the follx)wing three character mnemonics 
instead of the device numbers. Either the name or the number 
goes in X for the call. 
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paper tape input 

paper tape output (not available) 

card input (not available)"* 

mag tape input* 

mag tape output* 

H)F5 input 

PDF5 output 

drum input* 

drum output* 

drum input and output* 

line printer out (not available)* 

direct mag tape input* 

direct mag tape output* 

controlling teletype input 

controlling teletype output 

specified teletype input 
f"^\ 17 TTO specified teletype output 
^ - nothing 

subroutine file 

snooper counters (Berkeley only) 

* requires executive status 

ffiS 1 is inverted by BBS 110, vdaich takes a file number in 
A and returns the corresponding device name in X and unit nvunber 
in A. 

These files may also be closed and read or written in the 
same manner as sequential drum files. The magtape is only 
available to executive-type programs. 

LM al (end of record) 
CTRL =f ile number 

is available for physical sequential file 5 (magtape output). 
Several other controls are also available for maptape files only. 
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These are: 

2 backspace record 

3 forward space file 
k backspace file 

5 write three inches hlaxak tape 

6 rewind 

7 write end of file 

8 write 35 laches blank tape 

These controls may be executed only by executive type programs. 
I/O operations to the magtape may, of course, be executed by 
user programs if they have the correct file nwnber. 

An executive prograci may arrogate a tape unit to itself by 
putting the unit number in A and executing BRS 118, which skips 
If the tape is not already attached to some other job. BRS 119 
releases a tape so attached. 

It is possible for magtape and card reader files to set 
the error bit in the file number. The first I/O instruction 
after an error condition will read the first word of the next 
record" the remainder of the record causing the error is ignored. 
The magtape routines take the usual corrective procedures when 
they see hardware error flags, and signal errors to the program 
only as a last resort. 

The phaatCMi user's three second routine checks to see 
whether a W-buffer interrupt has been pending for more than 
three seconds. If so, it takes drastic and ill-defined action 
to clear the W-buffer. BRS ll4 also tates this drastic action; 
it can be used if a program is aware that the W-buffer is 
malfunct ioning . 

Direct tape l/O package . A mechanism for accessing arbitrarily 
formatted mag tape is available. The appropriate operations are: 

IRS 1 open 

mS 2 (or 17 or 2j$) close 

BIO block input/output 

CTRL control 



C: 
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BIO is used in the nomal way, with a word count in A and core 
address in X. BIO will not give you more data than specified 
by A. In no case may the block requested cross a page boundary. 
On input, BIO will skip if the word count presented is exactly 
right; otherwise, it will not skip, and will leave the number 
of words actually transferred in A and the next core address in 
X. The flag bits (EOR and EOF) in the user's file number are 
set as with the normal BIO for tapes. 

In addition to controls 3-8 for tape in the CTRL operation, 
CTRL 9 has been implemented to allow the user to set the mode 
for the tape. This operation takes a )6 or 1 in B21 for setting 
the tape in odd or even parity. (TSS tapes use odd parity.) 
B22 and B23 contain the "frame count," a mysterious feature of 
the W-buffer. Use one less than the nvmber of 6-bit characters 
per word to be shipped. On reading the characters are stored 
right- Justified in memory. On writing they are taken out left- 
/^^ justified. The word count for transfers covers the numbers of 

words in core actually used. When the tape is opened, the mode 
is set to odd parity, four characters per word. 



Snooper Counters . The Berkeley system has a collection of 
hardware counters which monitor external signals. These may 
be opened as a file with BRS 1. In addition, two operations 
are provided. 

CTRL fn 
requires a 1 in A, and 1/32 of the number of machine cycles 
to be monitored in B. 

BIO f n 
reads in the counters. 
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9' 3 File Control Blocks 



Every open file in the system has associated with it a file control 
"block. This block consists of four words in the following format: 
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FW 

FD 

FC 

FB 
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drum buffer address or 





busy count (-1 if file 3aot busy) 



normal file 
subr. files 



normal file 
subr. file 



Dnim 

files 

only 



( 



Cn « word being packed or unpacked 

char count = -1 to 2 

CH » character oriented 

OUT » output 

DP m drum file 

RX " random access 

RD a read only 

ERR « error 



9.1+ Permanently Open Files 

There are a few built-in sequential files with fixed file ntimbers: 

controlling teletype input 

1 controlling teletype output 

2 nothing (discard all output) 
10CX)+n input from teletype n 
2000-*n output to teletype n 

These files cannot be opened and need not be closed. 
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10.0 Random Dr\im Files 

A random driim file is identical in physical structure on 
the drum to a sequential drum file. The only major difference 
is that the non-zero words of the index block are not necessarily- 
compact. The reason for this is that information is extracted 
from or written into a random file by addressing the specific 
word or block of words which is desired. From the address which 
the user supplies, the system extracts a physical block number 
by dividing by the data block size and a location of the word 
within the block which is the remainder of this division. 
Fvirther division by ikk yields the appropriate index block. A 
file may have any number of index blocks . 

A random file may be opened by using BRS 1 with a device 
number of 10. No distinction is made between input and output 
to a random drum file. A random file may also be closed by 
BRS 2, like any sequential file, and CIO, WIO, and BIO may be 
used for input-output to random files. The sequential l/O 
mode (input or output) is controlled with BRS 1^3 and ikk. 
The following additional operations are available: 

To read a word from a random file, execute the instructions 
LDB -address 
DWI =f ile number 
The word is returned in A. 
To write a word on a random file, put the word in A and 
execute the instructions: 
LDB aaddress 
DWO =f ile number 
Block input-output to random files is also possible. To 
input a block, execute the instructions: 
LDX "first word address 
LHA -number of words 
LDB -first addxesfl in file 
DBI "file number 
To output a block of words to a random file, execute the instruction 
DBO «=f ile number 
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with the same taraoeters In the central registers. These block 
input-output operations are done directly to and from the user's 
memory, as is BIO. Drum buffers are not involved and the 
operation can go very quickly. 

It is possible to define a random file which has been 
previously opened as the secondary memory file , fo do this, 
execute the instructions 

LM sf lie number 

BHS 58 
The specified file remains the secondary file until another 
secor^Ary memory file is defined or until the file is closed. 
To access information in the secondary m«aory, t¥0 SXBPOPs are 
provided. . These POPs work exactly like DWI and DWO except that 
they take the drum address from memory instead of requiring it 
to be in B. To read a word of secondary memory into the A 
register, the jjistruction 

IAS address 
should be executed. To store a word fran A into the secondary 
memory, the instruction 

SAB address 

shouM be executed. The word addressed by either one of these 
SiraPOPs should contain the drum address which is to be referenced. 
This word iMiy also have the index bit set, in which case the 
contents of the index register will be added to the contents 
of the word to farm the effective address irtiich is actually 
used to perform the input-output operation. 

The n^chanism for acquiring and releasing random drum file 
space is very similar to the meclanism for allocation of core 
memory. Whenever the user addresses a section of a random 
drum file irtilch he has not previously used, the necessary blocks 
are created and cleared to 0. Note that the user should avoid 
unnecessarily large random driM addresses, since they may result 
in the creation of an unnecessary number of index blocks. To 
release random drum memory, use BBS iM*. 
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10.1 Direct Drum Access 

An even more efficient method of accessing Information on the 
drum is provided by an interface vhlch allows the user to acquire 
2K pages on the drum and read or write on them directly. This 
space is assigned from the swapping area on the drum and referred 
to directly by Its drum address; a bit table private to the user 
is used for validity checking. 

To acquire a 2K page, execute 

BRS 126 

with the desired angular position on the drum of the page to be 

assigned in the bottom bits of A. If no more space is available, 

BRS 126 returns without skipping. Otherwise, BRS 126 skips and 

returns, in A, the drum address of a 2K page as a word address 

(i.e., with the bottom 11 bits zero). A page may be released by 

putting this address in A and performing 

BRS 127. 

To release aJLl pages acquired in this manner, execute 

CIA 

BRS 7. 

This is done automatically by the RESET command in the executive, 
as weU as by RECOVER and by a call for a new subsystem. It 
should be noted that DUMP does not preserve pages acquired by BRS 126. 
To read or write on a page acquired with BRS 126, use 
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12U to read" 


.BRS 


125 to write 



.} 
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1%ese BIS 'a preserire all the central sreglsters and noxmaU^ iklp. 
A no-sklp return ISMllcateB an uneoirectable trimsnission error. 
The following restrictions are cheeked hy the awjnltor and 
will result in «a illegal instruction trap If violated: 

1) Hbs drum address mtst be a multiple of ^6 (decimal) 

and lie within sane page assigned to the user via BRS 126. 
(The latter restriction does not apply to executive -progtamB.) 

2) 13je transfer must not cross a 2K page houiuiiaTr either 
in core or on the drum. 

3) It is illegal to attempt to read into a read-only page 
with MS 12^ (this produces a m«iory trap if violated). 
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v--^ 11.0 Subroutine Files 

An addition to the above-mentioned machinery for performing 
input-output through physical files, a facility is provided in 
the system for making a subroutine call appear to be an Input- 
output request. This facility makes it possible to write a 
program which does input-output from a file and later to cause 
further processing to be performed before the actual input- 
output is done, simply by changing the file from a physical to 
a subroutine file. A subroutine file is opened by executing the 
instructions 

LDX parameter word + subroutine address 

BRS 1 
This instruction skips or returns an error code, as for sequential 
files . The opcode field of the parameter word indicates the 
characteristics of the file. It may be one of the following 
combinations: 

11000000 Character input subroutine 

11100000 Character output subroutine 

01000000 Word input subroutine 

01100000 Word output subroutine 

I/O to the file may be done with CIO or WIO, regardless of 
i>rtiether it is a word or a character-oriented subroutine. The 
system will take care of the necessary packing and unpacking 
of characters. BIO is also acceptable. 

The opening of a subroutine file does nothing except to 
create a file control block and return a file number in the A 
register. When an I/O operation on the file is performed, the 
subroutine will be called. This is done by simulating an SHRM 
to the location given in the address field of the X register 
given to the BRS 1 idilch opened the file. The contents of the 
B and X reglBters are transmitted from the I/O SYSPOP to the 
subroutine unchanged. The contents of the A register may be 
changed by the packiixg bM unpacking operations necessary to 
convert from character-oriented to word-oriented operations or 
vice versa. The I/O subroutine may do an arbitrary amount of 
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computation any msy call on any nuiAer of other I/O dtvlces or 
other l/O iubroutinefi. A iuteoutine file should not call itself 
recursively. 

Iitoen the subroutine is re«iy to return, it should e^cute 
IRS kl. Ihis operation replaces the ^M which would normally 
be used to return firaa e subroutine call. Xhe contents of B 
and X ^4hen the MS ^1 le executed are treuasmitted unchanged back 
to the calling prop^am. The contents of A may be altered by 
packing and unpacking operations. A subroutine file is closed 
with HRS 2 like any other file. 

In order to Implement MB kl, it is necessary to keep track 
of which I/O subroutine is open. This Information is kept In 
six bits of the PAC table. The contents of these six bits Is 
transferred into the encode field of the return address when an 
I/O subroutine Is eallea, and is recovered frcas there when the 
BBS kl is executed. 

The user should be warned that a subroutine file should 
not be used by a program in a different address spact from the 
subroutine itself. I& particular, subroutine files may not bt 
given to the BRSs which imralve acccess to named files (described 
in the Mxt section). 
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12.0 File Naming System 

Because of the possible conflicts which may arise when 
several users are simultaneously trying to access the same 
peripheral device, such devices cannot be handled directly by 
users at the level offered by BRS 1 ~ which is available only 
to programs with executive status . At the user level, storage 
devices can only be referenced in an indirect manner, by writing 
or reading a "file." 

Files are the primary means by which the user establishes 
continuity between one computer run and the next . A file is 
any named block of information which the user finds it convenient 
to regard as a single entity; the commonest example of a file 
is a program. To provide a check against inappropriate use, 
files created by the Exec and TSS subsystems are classified, 
according to the nature of the information in them, into one 
of four types, numbered 1 to 1+. This type number is carried 
along with the infonaation content and may be checked whenever 
the file is referenced. 

The file types are: 

1. Core Image - The information in this originates from 

specified segments of core memory. 

2. Binary - Tl-ie information has the form of an assembled, 

but unloaded program. 

3. Symbolic - Tlae information is of a form which can be 

readily listed on some printing device. 
k. Dump ~ Comprises all the information in memory 
necessary to restart the user from his 
current situation, i.e., the situation at 
the time of creation of the dump file. 
Symbolic information may come directly from paper tape or 
teletype. These devices may be referenced as type 3 files by 
using the name of the corresponding physical medium, viz. - 
PAPER TAPE 
TELETYEE 



O 

-^ These names are built into the system and are always appropriately- 

recognized. Another Milt-in file name is 

NOTHnrG 

which always contains precisely nothing and whose function is to 
act as an infinite sink in which limitless unwanted output can 
he lost. 

A cMBBoner source for symbolic files is the output from 
some subsystems, notably the text editor, Q^D. 

fype 2, binary files normally arise as the output from the 
machine-language assembler ABPAS. 

Until the actual process of output from the subsystem occurs, 
identification of the information is handled by the subsystem 
and is usually implicit since the subsystems can handle only 
one file at a time. However, irtien the infonaation is ejected 
into a context Involving many other blocks of information of a 
similar kind, some explicit identification must be attached to it. 

o 

12.1 F ile Ma ming 

The names which the user is free to invent and assign to 
files are of two types: 

1. Permanent nanes 

2. Scratch names 

Scratch names differ fran permanent names la that they and 
the files associated with them are lost when the user leaves the 
system, using the LOGOUT command; they are otherwise treated 
identically. 

A permanent name is an arbitrary string of characters not 
beginning with / or 5. A scratch nm& is an arbitrary string of 
characters beginning with / or :. To those users who have drum 
file privileges, a / identifies a drum file, : a disk file. 

As pemanent names ws have - 

vmmm i 

while as scratch names we have - 
/AK! 
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Any permanent or scratch file name may be quoted by surrounding 
it with single quote marks. Thus, 'ABC' and '/OOl/' are quoted 
file names. The quoted name refers to exactly the same file as 
the unquoted one; it differs only in the way it is recognized by 
the exec. Control A (backspace) is legal on any name being typed 
to the file system unless command recognition is taking place. 

When reference is made to an unquoted name, the exec will 
anticipate the user and consider the name to be fully delivered 
as soon as it has received sufficient characters to distinguish 
the nam from all others currently defined by the user. This 
means that a new name can never be introduced in its unquoted 
form. A quoted name, on the other hand, is always accepted in its 
entirety ftrom the user. The initial and terminal quotes are 
then removed and the name compared with the directory of names 
currently defined by the user. If it matches one of them, it is 
taken to refer to that file, just as though it had been presented 
in unquoted form. If it is new, however, it will normally give 
rise to an error message unless it appears in one of the 
following contexts: 

a) In the DEFINE NAME conmand (c.f. Doc. R-22, Section 5.5) 

b) As an output file name, in which case a new file with 
the specified name will be created to hold the output. 

For example, let XYZ be the name of an existing file and 
/123 be a new unattached file name. Then the exec command 

®CGPY XYZ TO 7123' . 
has the effect of creating a new scratch file, called /123, having 
the same Information content as XYZ. If /123 is, however, 
already attached to some existing file, then the information 
content of that file is replaced by that of XYZ. 

In summary, it will be seen that the exec's file name 
recognition apparatus works in two ways, depending essentially 
on whether the name is quoted or not. Quoted names must always 
be given in entirety; the exec waits for the terminating quote 
before attempting to recognize the name. Unquoted names are 
anticipated; the exec recognizes or rejects them as soon as it 
can, insisting that they match some name already in the user's 
directory of file names. Note that the BEGINNER, NOVICE and 
EXPERT ccamnands apply to file name recognition (see R-22, Section 5.7)- 



12.2 Acoessing Other Users* Files, Special Groups 

The naming system described is aclequate to reference all 
the files he longing to the current user, in whose name the exec 
was entered. However, to refer to files belonging to another 
user, it Is possible to aupient the file name by that user's 
name together with, optionally, a special accessing code called 
the group name . 

To do this the basic file name must be prefixed by one of j 
( < user name > ) 
or ( < user name >, < group name > ) 
Thus for example : 

(JOIiES)'FIIiEl* 
or {JONES,GROUPl)'FIU:i* 

When such a string as the last is collected from a teletj^pe 
by BBS 15 or l6, the characters ",GrROUPl" are not echoed to the 
teletype so that the secrecy of the special group name is preserved. 
The access that any other user may have to each of Jones' files 
is in the hands of Jones himself. Jones may declare that a 
member of the' public at large who tries to access his 'FIIiEl* . 
using (JONES) 'PIUll' has entire (read-write) access, read-only 
access, or no access at all. It is also open to Jones to 
define Independently a greater degree of accessibility to a 
user who supplies the group name. 

Special groups can be created by BRS 6l and the command 
SET MODES FOR FIUS (l-22, Section 5-5) or deleted by BRS 62 and, 
the same comnand. 
BRS 6l - Define Special Group 

Takes a string pointer in AB. 
The string is an arbitrary string of characters and is taken to 
define a new special-group name. The BRS associates with it a 
iMjmber, n, in the range 1< n< 15 > which it skip returns in A. 
A file may then be placed in that special group by setting this 
nxiaber in the appropriate bits of the file mode word (see ffllS 1^8). 

A user amy have up to 15 currently defined, distinct special 
groups; Mi attempt to define more results in a no skip return with 
A=0. An attempt to define an already existing special group 
name also results in a no skip return, but with the group number 
in A. 



o 



o 



12-5 



BRS 62 - Delete Special Group 

Takes a special group number in A. 
The associated special group name is deleted and the number made 
available for reassignment to a new name. All files belonging 
to the special group are released from it. If no name is 
attached to the number, the BRS has no effect. 

12.3 Pseudonyms 

By means of the ccsnmand USE NAME it is possible for a user 
to insert in his file directory a pseudonym, that is, a name 
>ribiich, instead of being a tag for a real file, is a tag for 
another name possibly including a user name and group name. If 
he later uses the pseudonym, the action taken is exactly the 
same as if he had typed the entire name for which the pseudonym 
stands . 

12.4 Doing I/O to Files, File Numbers 

The file name is an unwieldy and Inconvenient handle for 
the I/O routines to use in transferring data. These routines 
instead reference the file by a compact, 1-word file number 
which is more closely related to the file's whereabouts. Thus 
system subroutines are provided to assign to a given file name 
sane temporary file number. 

The user may find it useful to remember that the system 
subroutines which perform information transfers to and from 
sequential files are the same for input as for output. The 
distinction is carried by the file number with which they are 
used— whose character is in txirn determined by whether it was 
returned by BRS I5 (input) or BRS 16 (output). Hence a program 
which was designed to output information can, without ill-effect, 
be delivered an input file number. The effect will be to lose 
the characters which the program would be trying to output, while 
taking in characters in their place--these too, due to the nature 
of the program, will in general be ignored and lost. 

Names are recognized and a file number provided, if required, 
by the system subroutines BRS 15, I6; they may be deleted by 
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/^ \ HRS 63. The preceding description of the manner in which file 

names are recognized largely assumes that they are being typed 
in on a teletype. They may, however, be presented to the BRS's 
as a ready-made string of characters in core. Entry parameters 
for the BRSs include a string pointer to a string in core 
together with an input-file number (most commonly teletype). The 
character string may be null or an initial part of a file name 
or an entire file name. In the first two cases sufficient 
characters are appended from the input file to ensure recognition 
or re;jection of the name. 

[ a Remark on "Random" Files on Tape 

Random and sequential files may be stored and accessed with 
equal facility on "random" storage devices, such as the drum 
and disk. On the other hand sequential devices, such as magnetic 
or paper tape, cannot be conveniently or efficiently accessed 
in the manner of random files and are restricted to holding only 
(_) sequential files. However, the command 'COPY FILE' will allow a 

user to copy information from an existing random file, say on 
the drum, to a sequential but has a special format which does 
not allow it a sensible interpretation as a sequential file but 
permits the original random format to be restored when it is 
copied back to a random device. Such a "random" file on a 
sequential medium will result in the return of the apparently 
paradoxical information, 1-0 in bits 0,1 of X when the file is 
opened by BRS 15, 16. Before accessing information in such a 
file the user should copy it (using the Exec command or BRS 92) 
to a non- sequential medium. ] 

12.5 O peiling Input Files 

BRS 15 - Open named file for input: 
Takes in A a control word 
in B the address of a string pointer, or 
r~^-\ in X a dual file number. 

The function of this BRS is to recognizse an existing file name, 
optionally, open the file for input and retvirn a file nvunber for 
use with subsequent data-input ccanmands. 



12-7 



Designation of the File 



C 



The string addressed by B must be the complete or incomplete 
name of a predefined file. If the name is incomplete, characters 
will be appended from the input file whose ntimber is given in 
the least significant 12 bits of X — until sufficient characters 
are available to determine uniquely a file name (or no such name). 
If the file name is unquoted so that prerecognition occurs, the 
"tail" of the name is echoed back to the output file whose ntmiber 
is given in the most significant 12 bits of X. 

If B=0 on entry a null string is assvimed and characters 
collected fron the input file are not transmitted to the caller's 
memory. If bit of B is set, the string delivered is considered 
null— its position being defined by the. first word of the string 
pointer. Unless B=0 on entry the completed or, in the case of 
non-recognition, partially completed file name will be transmitted 
to the caller's memory. If a pseudonym was delivered, it will 
be replaced by the string for which it stands . 

Unless the file name was complete on entry (i.e., no charac- 
ters need be taken from the input file), a terminating character 
must be delivered to confirm or abort the file name. Confirming 
characters are those with an internal code representation to 
16q, also semicolon, tab, line feed and carriage return; the 
aborting character is ?. All other characters cause ? to be 
output and are otherwise ignored. 

Action ; 

This is dependent on options which are specified by bits 1 

and 2 of A on entry. These are : 

Bit 1, If set, suppresses opening the file (no file number 
is retxirned) 

Bit 2, if set, suppresses the need for a terminiating 
character; when these bits are not set, the action is as 
follows: 

If the name is recognized and a valid terminating character 
is received, the file is opened for input. There is a skip 
return with 

In A, a file number 

In B, the terminating character 

In X, is a composite word comprising — 






1. TAPE or EEFMA|iEHT FILES 



WORD 
WORD 1 
WORD 2 
WORD 3 



U 



FILE LENGTH IN WORDS 

„ . , „ .t 



TARE FILE POSN 



i 



iu^ 



u 



DATE LAST WRITTEN 



TYPE 



(/ 



TAI»E SYSTEM NUMBER 



t 



SGN 



U 



U 



DRUM ADDRESS 



12 



Mask for 
BRS 1+8 



i 




i 


, .„. L. 





SR = sequential or random 1 = random 
ERA » private accessibility 1 = read only 
PUA = public accessibility = denied to public 

1 = public read only 
2a public read and write 
SGA » special group accessibility - read and write 

1 = read only 
SGN « special group number = none 
S » status = file permanently on drum 

1 = file on drum 

2 = file on system tape 

3 = file on private tape 
U " unused 

2. SCRATCH FILES 
WORD 1 = -1 
WORD » 0, WORDS 2,3 as for TAPE FILES 



3. BUIM-IN FILES 

WORD 3 « -2; WORD 2-0 



Device WORD « 

WORD 1 [9 to 11] = no. of tape unit 
WORD 1 [12 to 17l -= device no (O/P) 
WORD 1 [18 to 231 - device no. (l/P) 
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O ^- Permanent file no . WORD ;^ 



O 



WORD 1 [6 to 11] = file no. (O/p) 
WORD 1 [18 to 23] = file no. (l/p) 



k. SHiCmL GROUPS 

WORD 2 = -1 

WORD = WORD 1 = creation date WORD 3 [20 to 23] = 

group no. 
5. PSEUDONTMS 

WORD 3 = -1 

WORDS 0,1 = string pointer to real string WORD 2=0 

Description Block Format 
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FILE DIRECTORY DESCRIPTION 



(A) PREAMBLE AND STORAGE ARRANGEMENTS 






FLTH 


ZRO 


1 


CPTA 


ZRO 


2 


SOUS 


ZRO 


3 


FDIX 


SRO 


1* 


FUNO 


ZRO 


5 


BSS 


ZRO 


6 


HTL 


ZRO 


7 


EHTL 


ZRO 


10 


FDSS 


ZRO 


12 


EFDSS 


ZRO 


13 




ZRO 



File directory length 

Address of compressed file input table (CFH) 
(Bits set to indicate special group numbers 
in use) 

Drum index block address for this file directory- 
User number 

Address of beginning of description block 
storage 

Beginning of hash table (BRS 5,6 table) 
End of hash table 

Character address of beginning of string 
storage (WCH table) 
End of string storage 
Garbage collection option 



The remaining parts of the file directory appear in the 
following order: 

Hash table (HTL, EHTL) 

String storage (EHTL, BSS) 

File description block storage (BSS, CFTA) 
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USER DIRECTORY DESCRIPTION 
(A) HREAMBEE AND STORAGE ARRANGEMENTS 

BUHT ZRO Beginning of hash table (BRS 5,6 table) 

1 EUHT ZRO End of hash table 

2 ZRO BRS 5,6 link 

3 BUDSS ZRO Character address of beginning of string 

storage (WCH table) 
k EUDSS ZRO End of string storage 

5 ZRO Garbage collection option 

6 BUDBT ZRO Address of beginning of description block 

table 

7 BUDB ZRO Length of each user description block 

The remainder of the directory appears in the following order: 

Hash table (BUUT, EUHT) 

String storage (EUHT, BUDBT) 

user description blocks (BUDBT, end of directory) 



(B) TYPICAL HASH TABLE ENTRY 



STRING POINTER TO 



USER NAME 



USER NUMBER 



(C) TYPICAL DESCRIPTION BLOCK ENTRY 



C) 






HIA 


ZRO 


1 


FDL 


ZRO 


2 


DA 


ZRO 


3 


AW 


ZRO 


k 


PW 


ZRO 


5 


CTW 


ZRO 


6 


LTW 


ZRO 



Address of hash table entry 

Pile directory drum address 

Maximum drxan block allowance 

Access word 

Password hash code 

CPU time word (60ths of u second) 

LOGIN time word (seconds) 
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ACCISS BITS ARE 





1 


miT n 

IDIOTJ 


BES 37 mode 


2 


PRFFIiG 


permanent file flag 


3 


X»K 


exec mode OK 


k 


HfFPLG 


new tape file flag 


5 


OTTFMr 


new files to user tape 


6 


OCTFKJ 


operator flag 
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Q__/ Tn bits 6 to 23, the file length 

In bits 3 to 5, the file type 
Bit is set if the file is random 
Bit 1 is set If the file is not stored on a 
sequential medium. 

Error Conditions 

All error conditions are followed by a no -skip return with an 
indicator in X; A and B are tmdistiirbed. 

"■5<X<-1 shows that the file could not be opened. The possible 

reasons correspond one-one with those associated with a 

no-skip return from BRS 1 with -a^<2 (see pp. 9-1, 9-7). 
X=l This exit occurs if the name given is not a predefined 

name in the specified user's file directory. 
Xa2 IMlcates that the file name was aborted by delivering 

? as a terminating character. 
X=0 Any such error is accompanied by one of the following 

'error messages' being sent to the command output file 
Q (nonnaUy the teletype). 

? 

niiEGAL USB OP PSEUDONYM 

-NOT HIBLIC 

-HO GROUP IWJffi ATTACHED 

-WRONG GROUP HAME 
When the requested file exists on magnetic tape it is possible 
to receive about 20 different error messages, most of which are 
self explanatory. The position check message, "(PCt n)" means 
only that the tape has reset its position after becoming "lost" 
and should be of no concern . 

12.6 Opening Output Files 

BRS 16 - Open named file for output 
Takes in A a control word 
In B the address of a string pointer, or 
In X a dual file number. 
This BRS is provided to read an existing or new file name and, 
optionally, open the file for output and return a file number for 
use with subsequent data-output instructions. 
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Designation of the File 

The file name is obtained from B and X in exactly the 
manner of BRS 15 (q.v. ) except that if the name is enclosed 
between quotes and is not delivered in association with some 
other user's name, then it may be new. 

Action 

This is again dependent on the control word in A, on entry. 

Bit 0, according as it is or 1, specifies that the file 
to be created is sequential or random. 

Bit 1 is normally zero, to indicate that the specified file 
should be opened and a file number returned in A. If the user 
does not wish to open the file this bit should be set. 

Bit 2 if set suppresses the need for a terminating character. 
It also suppresses output of the message OLD FILE or NEW FILE, 
which is normally produced after identification of a quoted 
file name. 

Bits 3 to ^ - t, indicate the file type. 
The type of a new file is always set to be t. 
The type of an old file is changed to t unless t-0, when the 
old file type is retained. An attempt to open the teletype as 
anything but a type 3 file is an error. 

Bits 6 to 23 = S, significant only for tape files. 
S is taken to be the number of words of information about to be 
written. If a new tape file is specified, a space of 3/2 S 
words is reserved after the current last file on tape. For an 
old tape file, S is ccmpared with the amount of tape space 
currently reserved for the file. If it is greater, an error 
message - TOO SHORT is produced, followed by a no-skip exit; 
the file is not opened. 

The noimal return from the BRS is with a skip, the same 
parameters being returned in A, B and X as for BRS 15 viz. 

in A a file number number (if opened) 

in B the terminating character (if delivered) 

in X a composite word comprising the file length, type 
and logical structure (random or sequential)--See 
BRS 15. 
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Error Conditions 



All error conditions are followed by a no- skip return with 
an indicator ia X; A and B are wndlsturbed. 

-5<X<-1 shows that the specified file could i»t he opened. 
The possible reasons correspond one-one with those 
associated with a no- skip return from BRS 1 with 
-a<A<2 (see pp. 9-1, 9-7). 
X=0 "niis exit follxsws the printing of one of the following 
error messages on the command output file (in addition 
to the possible messages given for BRS 15); 

READ ONLY 

WRONG TYPE 
FUF. TOO SHORT 
FUJI DIRECTORY PTOL 

X=l if the file name is new and either unquoted or Is 

delivered in association with the name of another user. 

Xa2 if the abort terminator (?) is delivered. 

Notes : 

1) Although new tape files for the ordinary user will be created 
on the standard user's tape, some users can specify the 

tape on which a new file is to be created. For such users 
a message 

TARE SYS. NO. = 
is printed and a decimal number must here be delivered 
through the command- input meditm. 

2) If the file name is quoted and not built in, one of the 
messages OLD FUE or NEW FILE is sent to the camnand output 
medium. As described above, this message may be suppressed 
by setting bit 2 of A on entry. 

3) An attempt to change the logical structure of an old file 
(from random to sequential or vice versa) will elicit a 
message to notify the user before the neune terminator is 
delivered. 

12.7 Miscellaneous File Operations 

BRS 63 - Delete name ftrom file directory 
Takes in B a string pointer 
in X a dual file number 
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The entry parameters are used to designate a name in the 
file directory in the manner of BRS 15. The name is removed 
from the directory subject to the following conditions: 

A built-in file cannot be deleted. The BRS will, however, 
allow the user to delete all its names except the last. 

When a pseudonym is delivered to the BRS the pseudonym 
itself is lost. When the last name of a file is deleted, 
the file's contents are also lost. 

A successful deletion is followed by a skip return. 

A no-skip return indicates that the attempt to delete 
failed. The contents of X will indicate the reason for failure 
as follows; 

X=3,-2,-l correspond to no-skip returns from BRS 1 with 
A=-2,-l,0 respectively. Such an exit results 
only from an attempt to delete a drum file. 
X=0 indicates an attempt to delete the last name of 

a built-in file. 
X=l if the name is not in the file directory. 

BRS 60 - Interrogate file description block 

Takes in B the address of a string pointer 

in X a dual file number 
The entry data are used, in the manner of BRS 15, to determine 
a file. The first three words of the description block for that 
file (see p. 12A) are skip-returned in A, B and X respectively. 

BRS k8 - Set file model 

Takes in A a file mode word 

in B a string pointer address 

in X a dual file number. 
B and X are used, in the manner of BRS 15, to determine a file 
name. BBS k& will then use the information in A to set or change 
the special group membership, type and accessibility of the 
specified file (which must belong to the caller). 

All of these characteristics are determined by bits 1 to h, and 
6 to l6 of the third, "mode", word of the description block 
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associated with the file (see p. 12A). BRS k8 directly replaces 
these bits by the corresponding bits of A after checking A for 
consistency and existence of the specified special group. 
A successful mode change is denoted by a skip return, 
failure by a return without skipping. 

12.8 Opening Scratch Files 

Scratch files are all kept on the drum. They differ from 
ordinary files in that they disappear completely when the user who 
created them logs out. A fixed amount of drum space is available 
to each user for scratch files, which he may allocate as he sees 
fit. If he attempts to exceed the allocation a message will be 
given. 

A scratch file may be created by BRS l6 or any of the commands 
which create a new file, by delivering to them a new scratch 
name (see 12.1). Alternatively, for a scratch file with a name 
of the form /ddd/ where d is any decimal digit, the elaborate 
string delivery and recognition procedure of BRS's 15,16,63 
can be bypassed by using BRS's 18,19,65 respectively. Instead 
of a string pointer and dual file number, these three BRSs take, 
for file identification, an integer in X. The declinal equivalent 
of this number is a string of three digits enclosed between 
slashes is then used as a file name to refer to the file in the 
conventional vra,y. 
BRS 18 

Takes in A a code word 

in X an integer 
This provides an alternative way of referencing and opening for 
input scratch files whose names are decimal integers. 

The number in X is transformed into its equivalent string 
of three decimal digits enclosed between slashes, 5 characters 
in all, (a number which exceeds 999 is taken to designate the 
string /999/)- This string should be a predefined name in the 
caller's file directory. The subsequent action of this BRS is 
to open the file for iiiput in exactly the manner of BRS 15, 
i.e., dependent on bits 1 and 2 of Aj the return conditions are 
the same as for BRS I5. 
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O BRSl^ 

Takes in A a code word 
in X an integer 
By means of this BRS a scratch file with a decimal- integer name 
can "be opened for output. As for BRS 18, the number in X is 
first transformed to a string of three decimal digits enclosed 
between slashes. The name is then treated as a possibly new 
name for a scratch file, belonging to the caller,, in exactly 
the manner of BRS l6. Bits to 5 of A also have the same 
significance as for BRS l6. 

BRS 6g 

Takes in X an integer 
The integer is converted into a string of three decimal digits^ 
as in BRS 18, 19. The action thereafter is exactly as for 
BRS 63, successful deletion being indicated by a skip return. 

{_) 12.9 Format of the File Directory, Some Implementation Details 

File names, group names and pseudonyms are contained in a 
hash structure of the tyi)e described in the Section 1^+ of this 
manual. The first two words of each hash table entry are the 
conventional string pointers to the file name. The third word 
(the string "value") is a pointer to a l4-word "description 
block." In these four words is held all the information 
necessary to characterize the name, whether it be the name of 
a drum file, tape file, special group, pseudonym, etc. Notice 
that several entries in the hash table may point to a single 
description block; the associated names are then synonyms fcJr 
the same object, which can be referenced by any one of them. 

The command DEFINE NAME creates a new name to point to an 
existing description block; conversely DEIiETE NAME detaches the 
name from its description block, the description block itself 
is lost only if this was the only name pointing to it. 

"'"^') The format of a single hash table entry with attached file 

^ description blo(5k is sketched on page 12 A. 
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(^ ) Executive commands and BRSs are available for interrogating 

and changing parts of the user's file directory. The commands 
FILE DIRECTORY and SET MODES FOR FILE are described in the 
manual for the TSS Executive (Document R-22). The corresponding 
BRSs are BRS 6o and k8. 

12 . 10 Miscellaneous Services 
BRS 92 - Copy file to file 

By means of this BRS information can be copied from one file 
to another. The entry parameters consist of an input file number, 
an output file number and sane bits to determine the nature of 
the files. If the information transfer is successful, there is a 
skip-returnj if unsuccessful, a no-skip return, possibly preceded 
by a message. 

On entry, the contents of A are taken to refer to the input 
file as follows: 
r ) bits 15 to 23 give the input file number 

bits 3 to 5 give the file type 

bit 1 is for a sequential device (tape, teletype) 
or 1 for a random device (drum, disk) 

bit is for a sequential file, 1 for a random file 

The contents of B refer to the output files. Only bits 0, 
1, and 15 to 23 are significant and have a similar interpretation 
to the corresponding bits of A. The necessary information for 
setting bits and 1 correctly is returned by BRS's 15, l6 as 
bits 0, 1 of X. 

The copy will be successfully terminated when any of the 
following terminators is read fran the input file. 
l) Input file sequential 

a) An EOT (ikhp) character, if and only if the input file 
is a teletype. 

b) An EOF (1373) character for o|bher type 3 files. 
^' X c) 2 consecutive termwords (276575373) for all other 
^ sequential files. 
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2) Input file random 

a) 1 termword if the file is stored on a sequential device. 

b) Otherwise the copy terminates when the end of the 
index-block chain is reached. 

The return after a successful copy is with a skip. 

Errors 

Errors may be 

a) Calling BRS 92 with inadmissible parameters. 

b) Iteusual conditions detected during a data transfer. 
Errors of type (a) may be any one of the following: 

Attempt to copy a sequential file to a random file. 
Attempt to copy a "random" file on tape to a sequential file. 
Attempt to copy a non-symbolic file to teletype. 
Attempt to copy directly from magnetic tape to a teletype 
or vice-versa. 
They are all followed by a no- skip return. 

Errors of type (b) are all signalled by a message, which is 
sent to the command output medium. The messages may be any of: 
-END OF TAPE 
UNTIMELY EOF IN INPUT 
UNTIMELY EOR IN INPUT 
RANDOM FILE TOO BIG, TRANSFER TERMINATED AT ADDRESS <n> 

FAILED TO READ INDE-X BLOCK 

INPUT ERROR 

OUTPUT ERROR 
All but the last two are followed by a no -skip return. In the 
case of the last two the transfer continues from the point at 
which the transfer error was detected until the entire file is 
copied. 

BKS 93 - Make a "save" file 

Takes in A the address of a core -bounds list 
in B the address of a 2-word map 
in X a sequential output file number 
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This BRS may be used to preserve the contents of specified 
ranges of core (in the map given by B) to the output file given 
by X; note that this file must be sequential. 

The core bounds list addressed by A, is a contiguous list 
of positive numbers terminated by any negative number. The first 
entry of the list is taken as a "starting address" - and is the 
address to which a transfer of control will be made when the data 
preserved by this BRS is read back into core by the GO TO command. 
Subsequent entries in the list are taken in pairs--each pair 
defining a range of memory from which information is to be saved. 
The two addresses in each pair may be given in either order. 
All addresses are taken with the map whose core address is given 
in B--if B is zero, it will be assximed that the user's current 
program memory is to be saved. 

If the Information is successfully transferred to the file, 
there is a skip return. Any failure in the data transfer results 
in an immediate no- skip retxrrn. 

The formats of the core bounds list and the resultant save 
file are: 

Format of Core Bounds List Format of Save File 



Starting Address 



Hi-. 



n. 



tOg 



n^ 



\ 



\ 



negative niamber 



1^ » mln (m^,n^) 


u^ «= max (m^ ,n ) 


Starting Address 


data from 
core range 1, to 


"l 


\ 


^2 


data from core Ip 
data from core 1. 


to Ug 
tou^ 


term word 


term word 
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SRS 9^ - Restore a save file to core 



Entry A,B » relabeling 

X a file no. of sequential save (type 1) file 

The save file, which should have the format described in 
BRS 93, is transferred to the memory given by the map in A,B. 
If the transfer is successful, there is a skip return with the 
starting address (see BRS 93) in A and the file number in X. 
An unsuccessful data transfer results in a no-skip return. 

BRS 131/132 - (open tape for input/output) [privileged] 

Given in: A » the desired tape position (0<A<:^6) 

B = the user number of the file owner (BRS 132 

only) 
X = the tape system number or the tape unit 
number with bit set. 
Return No Skip: A = error flag (-a<A<l8) 

All errors result in a typed message 
Skip: A " file number 

B = user number of file owner 
X = tape unit number 

The tape can be open for input (BRS I31) without executivity 
being set. In fact, BRS 131 can be executed by users with 
operator privileges even if they do not have executive privileges. 
If the desired tape is not logically mounted, it can still be 
accessed by loading the unit number in X and setting X . This 
will cause the tape status vector to record the tape system 
and reel numbers. No new files can be created with BRS 132. 
A more ccanplete description can be found in M-I7. 
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13.0 MiBcellaneous Executive Features 

The executive provides a number of BRS's which are services 
for the user. Many of these are incorporated in the string 
processing system or in the floating point package and are 
described in the next two sections. 

To input an integer to any radix the instructions 

LDB = radix 

LDX = file 

BRS 38 
may be executed. The n\iraber, which may be preceded by a plus 
or minus sign, is returned in the A register and the non-numeric 
character which tenninated the number in the B register. The 
number is computed by multiplying the number obtained at each 
stage by the radix and adding the new digit. It is therefore 
unlikely that the right thing will happen if the number of digits 
is too large. If no digits are typed, the sign bit of B is set. 
To output a number to arbitrary radix the instructions 

LDB « radix 

LDX » file 

LDA number 

BRS 36 
may be executed. The nimber will be output as an unsigned 2U-bit 
integer unless the sign bit of B is set, in which case it will be 
signed. If the magnitude of the radix is less than 2, an error 
will be indicated. 

To get the date and time into a string, the operations 

LDP PTR 

BRS 91 
may be executed. The current date and time are appended to the 
string provided in AB and the resulting string is returned. The 
characters appended have the form: 

mm/dd/yy hhmmiss 
Hours are counted from to 23. 

BRS 39 returns the date and time in AB as six 8-bit bytes 
giving year, month, day, hour, minute, second, respectively. 
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BRS 123 Read teletype find user nvunber 

Entry X = -1 or teletype number 

Exit A = user number or 0. 
B = job number or 0. 

X = teletype number 

BRS 97 Find user's teletype 

Entry A = ~1 or teletype number 

X = user number 
Exit No skip: user not entered; A,B,X undefined 
Skip: 

A = teletype ntunber 
X = user number 

This BRS may be used to find on which teletypes a user is 
entered. A search is made to see if the user whose user number 
is given in X is entered on any teletype with a number higher 
than that given in A. If no such teletype is found, the BRS 
does not skip on return. Otherwise, there is a skip return 
with the next higher such teletype number in A. 

BRS lOU Find tiser number from user name 

Entry B = string pointer address 

X = dual file number 
Exit No skip: A,B,X ■undefined, illegal ucer name 

Skip: A = X = user number 

BRS 10l+ uses B and X to collect a user name in the same 
majaner as BRS 15. If an illegal name is typed, there is a no- 
skip return from the BRS. The characters typed are appended to 
the string (if axiy ) giveti on entry. Otherwise, there is a skip 
return with the rfquirecl user nujnber in botli A an<j X. 
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BBS 10$ Find user name from user number 

"Entry A,B = string pointer 
X = user niwiber 

Thli BRS reverses the action of BRS ICk. If the user number 
is valid, it appends to the string addressed by A,B the users name 
corresponding to the given number aad returns with a skip. 

If the user numiber is not valid the BRS does not skip and 
A,B,X are unchanged, 

BRS 100 lead subsystem relabeling 

Requires In B the address of a string pointer to the subsystem name 

in X a dual file number or -1, 
Returns skipping with the subsystem relabeling in A,B and 
the starting address in X. 



lU.O string Processing System 

The string processing system (Sire) consists of eight SYSTOPs 
and six HlSs. SPS strings are stored three S-bit characters per 
word. Strings are addressed by two-word pointers, fhe first 
word contains the character address of the character before the 
first character of the string. The second word contains the 
character address of the last character of the string. The 
character address of a character is obtained by multiplying by 
3 the address of the word containing it and adding 0, 1 or 2 
depending on its position in the word. All string pDinters 
contain character addresses. The character ix>inters used by 
GCI, GCD, WCI and WCH must have the first 8 bits cleared. 

The following SlSPOPs are independent of the hash table 
ffiechanism which is described later. Any of them may be Indexed 
or Indirectly addressed (as may most other SYSPOPs). 

1^.1 String Pointer Load and Store (derations 

LDP ADDR loads the A and B registers with the contents of 
ADDS and ADDE+1. X is undisturbed. STP ADDR stores the contents 

of the A and B registers in locations ADDE and ADDH+1. A, B, 
and X are undisturbed. 

1^.2 String Read and Write Operations 

GCI ADDR tries to load the A register with the first character 
of the string addressed by the pointer pair in ADDl and ADDR+1. 
If the string is null or empty (i.e., if the contents of ADDR 
is greater than or equal to the contents of ADDR+l), then 
nothing is done and the next instruction in sequence is executed. 
If the string is not null, its first character is loaded into A 
right- justified and the contents of ADDR are incremented by 1, 
so that the string pointer now points to the string with the 
first character deleted. The top l6 bits of A are cleared, and 
the next instruction in sequence is skipped. Unless a copy of 
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t ') the original pointer is saved, the contents of the string are 

effectively destroyed, by GCI. For example, the code: 



GGI 


sramo 


BRtJ 


0UT 


BRM 


PROCESS 


BRU 


* - 3 



0UT ... 

will call the subroutine ER0CESS with each character of the 

string addressed by STRING and go to 0OT after the last character 

is processed, fo save the contents of STRIKG, the following 

consnands could have been executed first: 

IDP STRING 
STP SAVE 
etc. 

The X register is not disturbed by GCI. The B register Is 

destroyed. Ttoing; i*3 cycles. (MD is in every way similar 

to GCI except that the chsuracter is taken from the , enA of the 

specified string and the second string pointer is decremented. 

WCI ADDS writes the character in the last 8 bits of A on the 

end of the string addressed by ADDR. "me contents of ADDR+1 

are Incremented by 1. A and X are not changed. B is destroyed. 

To use a WCI in constructing a string, it is necessary to 

start with a null string. Suppose the string is to be "put into 

a buffer called LIME and defined by 

LIKE BSS 20 

The instructions 

LM =LINI! 

MUL =3 

LSH 2 3 

STA FEB 

3TA PTR+1 

will make PTR a pointer to a null string beginning (and ending) 

with the first character (not the 0th) in LINE. To start with 

the 0th character a SUB^l could be inserted after the LSH. LINl 

can now be filled, say from the teletype by 

CIO - 

■ WCI FOR 

BRU * - 2 

WGD li the asme except that it writes the character on the front 
of the string and decrements the first pointer. 
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/ ) WCH takes a character in A and a table address in the operand 

field. The table comprises three words: 



ZRO 


CLB 


ZRO 


CUB 


OP 


ADDR 



WCH tries to write a character into the area defined by the 
character addresses CLB^ CUB. Provided that CirB>CLB, WCH will 
write the character in A into character position CLB+1 and 
increment CLB. If CLE>CUB the character is not written and 
control is transferred to the third word of the table with A and 
X undistxirbed and the address of the offending WCH in B. This 
can be an error trap or an exit to a routine which allocates 
more memory, by garbage collection or otherwise, for further WCH's. 

Ik . 3 String Compare Operations 

SKSE ADDR skips if the String addressed by the pointer in 
AB is identical with the string addressed by ADDR. If the strings 
are of different lengths or have different contents, SKSE does 
not skip. This instruction is essentially identical to SKE, 
except that it acts on stringt, rather than numbers. A, B, X 
are not disturbed by SKSE. 

SKSG ADDR skips if the contents of the string addressed by 
AB is greater tVian the contents of the string addressed by ADDR 
and ADDR+1. Comparison is made character by character, and 
terminates with the first \mequal characters; the numerical, 
internal code representation of characters is used to determine 
inequality. If the strings are equal for the entire length of 
the shorter one, the longer one is indicated as the greater. A, 
B and X are not disturbed by SKSG. 

l4.U String Ijqput/Output 

BRS 33 accepts a string pointer address in A, a file 
number in X and a "terminal character" in B. It collects 
characters from the file and appends them to the string until 
the terminal character is seen; this is not added to the string. 
It then retiirns the updated string pointer In AH; the string 
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C_, ' pointer in core is also updated.. If bit of A 1$ set on entry 

the string is taken as null with the second pointer equal to the 
first . 

BRS 3k accepts a file number in X, a vord address in A and 
a count in B, It outputs B consecutive characters starting with 
the first character of the specified word. If B--1 on entry 
characters are output until / Is encountered and the chaa?acter 
$ is interpreted as carriage return, line feed. 

BRS 35 accepts a file n«Bber in X and a string pointer in 
AB. It outputs the string to the file. 

lk.3 Hash Tahle Lookup Ihst ructions 

fhe hash table is a structure for minimizing the effort 
required to perform certain scan-and-compare operations irtien the 
operands are strings. 

A hash table is a contiguous set of 3-word "augmented string 
/- , pointers." The addresses of the first and last-plus-one locations 

of the hash table we shall denote by fflf, EHT respectively. Each 
augmented string pointer occupies t h r ee consecutive locations 
of the hash table. Bits 8 to 23 of each of the first two 
locations hold the actiml string pointer; bits to 7 of these 
two words, as well as the entire third word (the so-called string 
"vmlue") way hold arbitrary Information, Note, however, that 
bits to 7 of the string pointer words must be zero if used with 
GCI or WCI. 

There are three W.Ss to perform operations on a hash table; 
they are HHS 5^ BRS 6, BRS 37- MS 6 is used to introduce new 
strings into the table. BRS 5 and MS 37 each perform a scan of 
the hash table for a string to match a given string. 

Before using BRS 5 and MS 6 to insert string pointers into 
an initially empty hash table, the hash table area must be cleared 
to zeros. 

HES 5 takes a string pointer in k, B, a table address in X. 
(" ) The table comprises ^ words: 



ZRO 


m 


ZHO 


EHT 


2»0 






1^ 



The first two define the hash table bounds, the third is used 
for communication with BRS 6. 

BRS 5 searches the hash table for a string to match the 
given one. If successful it returns in B the address of the hash 
table string pointer (the string "index") —and in A the string 
"value"; it skips on return. If the search is unsuccessful, 
BRS 5 returns with A, B xanchanged and the address of the next 
free table entry in word 3 of the table (this will be -1 if the 
table is full)- X is not disturbed. 

BRS 6 takes a string pointer in A, B and a table address 
in X. The table is as for BRS 5. This operation inserts the 
string pointer into the hash table at the point determined by 
the last BRS 5 which failed (i.e., at the location specified by 
the third word of the table). If this word is -1, there is an 
illegal instruction trap. BRS 6 is intended for use only in 
inserting into the hash table a string pointer for which BRS 5 
failed to find a match and should not be used except after a 
failing BRS 5» Furthermore, string pointers should not be 
placed in the hash table except with BRS 6 (otherwise the seanning 
algorithm used in BRS 5 will hot work). Note that BRS 6 does not 
physically move the characters to which (AB) points. 

On exit, BRS 6 returns in B the address of the first word 
of the new hash table entry and in A, the "value" word of the 
entry; X is not disturbed. To delete a hash table entry, put 
-1 ( not 0) in the first word. 

BRS 37 takes a dual file ntmiber in A, a string pointer 
address in B and, in X, the address of two words containing 
table bounds HT, EHT. A dual file number is a single word 
holding an output file number in the first 12 bits and an input 
file number in the second. If the output file number is zero, 
the user's teletype will be used. The table has the same fonn 
as a hash table, but the string pointers may be put into it in 
arbitrary order; it is not necessary to use BRS 5 and BRS 6. 

The behavior of BRS 37 depends on the oommand recognition 
mode currently set in the exec (see R-22, Section 5'5). If the 
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mode is BEGINKER, the hash table is scanned for a string to 
match exactly the given one. If none Is found but the given 
string matches the initial part of some hash table string, 
characters tram the Input file are amended to it until either 
an exact ffl&tch is obtained or a match becomes impossible. The 
exit is described below. 

If the mode is NOVICE, the hash table is scanned for a 
string to BJatch the given one. If none is found but the given 
string matches the initial part of some hash table string, 
characters ttma the input file are appended until the string is 
long enough either to determine a unique hash table string, with 
a matching initial part, or for no match to be possible. In 
the former case, if the hash table string now contains three or 
less as*yet-unmatched characters, nrare characters are taken from 
Input until an exact match is obtained or no match is possible j 
if the hash table string contains four or more as-yet-unmatched 
characters these unmatched characters are sent to the output 
file. If the ii^put file is the teletype, H?S 37 waits until 
all the characters have been output, and the input file buffer 
is cleared before exit. 

If the mode is IDOPERT the hash table is scanned for a string 
to match the giwn one. If none is found but the given string 
matches the initial part of some hash table string, characters 
fr<M the input file are appended \aitil the string is long enough 
either to determine a unique hash table string, with a matching 
initial part, o£ for no match to be possible. In the former case 
the remaining characters of the hash table string are sent to 
the output file. 

Exits are as follows; 

The no-match condition causes a no-skip exit with a string 
pointer in AB to the string so far collected; X is undisttirbed. 
If a match is found there is a skip exit with the address of the 
matching table entry in A and the string value in B, X is undisturbed. 

The following subroirtlne illustrates a use of the hash 
tabla facility. A string la input from the teltrtype. and appended 
to WCH string storage until a carriage return is encountered; 
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it is assumed that string storage does not overflow in the process. 
The hash table is then searched for the string; if it is not 
already there it is inserted. In any case, an exit is made with 
the value of the string in A and the address of the string 
pointer in B. On entry X contains the address of the table for 
BRS 3,6. CTL is the address of a table for WCH. 



INPUT 



LOOP 



WRITE 



ZRO 


IWPL 




LDA 


CTL 


remember be 


STA. 


TEMP 




TCI 


CHAR 




SKE 


=155B 


terminator? 


BRU 


WRITl!; 




LDA 


TEMP 


yea 


LDB 


CTL 




BRS 


5 




BRS 


6 




SHRR 


IKPOT 




WCH 


CTL 




BRU 


LOOP 
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15.0 Flotlng Point Instruction s 

This section describes the floating point operations which 
are available in the system. BYBWPa are p'oviaed to do floating 
addition, subtraction, imltiplicatlon and division and to convert 
\mder format control between the internal fikjatlng point repre- 
sentation and an external representation as a string of digits, 
decimal points and I (ftor eaqponent). BKS's exist ■which perform 
inpit*output and conversion automatically without involving the 
user with the external string representation. All these operations 
preserve the X register, except Input routines idalch return the 
terminal character in X. Most destroy AB by leaving a result 
there . 

15 •! Floating Point Representation 

A flowing point number is held internally as two 2i«.-blt 
machine words. The format Is 



9., 


1 




38 


2? 


kO k7 


* 




wmiBSk 




'^ 


mmmm 



Tim maSmr is alway« nenaalized: I.e., the m>8t significant 
bit of the aaatlBsa differs frcaa the sign bit. All floating 
point o:^rfttions lia^ct aorraalized operands and produce aormallaed 
results. Both mantissa and esoponent are treated as two^ocxttplement 
numbers. The two words of the floating point number appear in 
the Al register or in memory In the order Indicated. 

A floating point number is represented externally as a 
string of characters. This string has the following forms 

!♦] [•trlng of digits] [.[string of digits]] [E[+]itring of digits] 
T\a» braokitf Indicate optloml constituents.' At least one digit 
must ftppf«r« M>ed4id blanks are not allowed. The 1 indicates 
that the preceding number is to be multiplied by the power of 
10 specif lad after the E. In general a floating i^jlnt number 
being iupjt may take any form which matches the template above. 
On output the form produced will be deteralned by the format specified. 



c 
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35 '2 Floating Point Arithmetic 

There are four SYSPOPs to perform floating point arithmetic. 
Each ©f these takes one operand from AB and the other frcan M and 
M+1 where M is the effective address of the instruction. The 
result is left in AB in normalized form. If its magnitude is 
greater than 5.7896oM*E476, the overflow indicator will be 
turned on and this value will he returned. The overflow indicator 
is not cleared "by any of these instructions. In this respect the 
floating point POPs behave exactly like the integer machine 
Instructions; a seciaence of operations can be performed before 
the overflow bit is tested. The bit will be on if any operation 
caused an overflow. If the »esult is less than O.803616E-77, It 
will be set to 0. No indication will be given. 

The four operations ares 



PAD 


Floating add 


FSB 


Floating subtract 


mi? 


Floating multiply 


FDV 


Floating divide 



An attempt to divide by will produce an overflow. 

Two SYBPOPs are provided for loading and storing double 
words. The words involved need not be floating point numbers, 
of course. 

Load Itointer: LDP M puts the contents of M and M+1 into AB. 
Store pointer: STP M puts the contents of AB into M and M+1. 
Three BRS's provide for unary operations involving floating 
point numbers. 

Floating negate; BRS 21 returns in AB the negative of the 

floating point number supplied in AB. 
Fix: BRS 50 converts into a double precision fixed point 
number. The integer part appears in A. 
The fraction part appears, left Justified, 
in B. If the integer is too large, the 
most significant bits will be lost. The 
jnteger part is the next smaller integer. 
I.e., IP(-1.2)=-2. 
Float. MS 51 converts the integer in A to a normalized 
floating point number in AB. 



c 
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15*3 liQput/Outyut Fonmts ftnd Conyentlons 

Ivery l/O operation allows the user to specify a format in 
the X register. Format specif icatlona are based on Fortran 
conventioM, and are apecified as foUors: 

Bit of X Field Name Significance 

0-2 T Format types: 

1 integer. 

2 E foraat with the manber ri#it 
Juitified within the specified field. 

3 F format with the n«a"ber right 
justified within the specified field. 

k 1 format with the numher left 

justified within the specif led field. 

5 F foiaat with the number left 

justified within the specified field. 

Nuaber of digits following the decimal 
point. 

fotal field width 

If the f i#M width is 0, the l/O will 

be done In free format . 

Overflow action. 

l/o file mimber. al^mys refers to 
the teletype. ISC and SIC Ignore 
this field. 

30306000 
21121000 
100C5000 

On input only the W and M fields are sl©3if leant. Note that 
exactly W characters wiU be read on input (unless W«0) , Leadii^ 
blariks and any trailing characters are ignored. Free forn»,t 
Input will accept as many characters as it can in eonstmicting a 
niuaber which fits the external representation described above. 

fhe iqpit operations always return a floating point result. 
They skip unless overflow occurs, in which case they return the 
largest possible number aM do not skip. Any number of digits 
may be provided s the first 11 digits after any leading zeros will 
be the ones 'Used, 

On output the W field should be made large ei»ugh to 
accc^odate sign, decimal point, 1, sign of eacponent and exponent 
(if the format type requires any of these elements) as well as 



3-8 


D 


9-lU 


W 


15 





16-23 


N 


Exas^les :. 




F6.3 

EI7.9 

35 





o 



15-1+ 

the digits of the number itself. See the discussion of error 
conditions below. The sign is printed only if the number is 
negative. 

There are two ways to output an integer: (l) integer 
format, or (2) P format with in the D field. The former 
requires that the number in the A register be in integer form; 
the latter expects a floating point nraaber in AB. 

Free format output generates between 11 and l6 characters. 
If the magnitude of the number is between HO and 1E9, ten digits 
are output with the decimal point properly placed. Otherwise, 
exponential format is used; in particular, the format EI5.9. For 
example, the following numbers might be generated by the free 
format output. 

5 . 379605^+00 -Ik^ 362 .5967 5 . 78960M+62E476 

15.*+ Input/Output Operations 

Two SYSPOPs are available to convert between the internal 
binary representation of a floating point number and its 
external decimal representation as a string of characters. The 
string is stored and addressed according to the standard system 
conventions . 

String to internal conversion (SIC): Characters are read from 
the string pointer addressed by the POP under control of the 
format in X. The Internal representation of the number is 
returned in AB. I'he first character after the number is returned 
in X if free format was specified. / 

Internal to string conversion (iSC): The number in AB is converted 
according to the format in X and the resulting external represen- 
tation is written onto the end of the string addressed by the POP. 
The string pointer is updated. 

Two BRS's are available to do input/output and conversion 
at the same time: 

Floating input: BRS ':)2. Input takes place according to the 

format word in X. The operation of this BRS is identical 

to that of SIC. 
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r ) Floating out:put: BRS 53. Output takes place according to the 

format word in X. 'ite operation of this BRS is identical to 
that of ISC. 

15.5 Output Error Conditions 

There are four possible error conditions. When one of these 
conditions occurs the following action is taken: 

a) Interrupt 5 is generated 

b) An error code is put into location 200B 

c) The indicated corrective action is taken and execution 
continues. 

Code Condition Action 

1 T field is not 1,2,3,4 or 5 Assume 2 (E format) 

2 Exponent field is too small Discard characters from the 

left or take overflow action. 

3 Integer exceeds 8388607 Use 8388607 
in magnitude 

(^ ) k Field for F-conversion Discard chaxacters from the 

too small left or take overflow action. 

If either of error types 2 or •+ occurs and bit in the format 
word Is set, then the output field will be filled with *'s. 
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BRS lABLE 






mm 


NIMBER 


FUNCTION 






MONOFN 


1 


Open file 




9'h, 9-8 


MONCLS 


2 

3 

k 


Close file 




9-h 


MPT 


Release memory 




5-3 


SSCH 


5 


SPS search 




lk.3 


SSIN 


6 


SPS insert 




14-5 


DCLR 


7 


Release all space acquired 
via BRS 126 


10-3 


lOH 


8 


Close all files 




9-h 


PKST 


9 


Open fork 




3-1 


PPM 


10 


i¥ogrammed panic 




3-6 


CIB 


11 


Clear input buffer 




7-5 


GET 


12 


Declare echo table 




7-2 


SKI 


13 


Skip if input buffer empty 


7-5 


DOB 


ll^ 


Wait for output buffer 


eiapty 


7-5 


EXOIFN 


15 


Symbolic input file name 


12-6 


EXGOFN 


16 


Symbolic output file name 


12-8 


UABORT 


17 


Close all files 




9-2 


EXSIFN 


18 


Scratch input file 




12-12 


EXSOFN 


19 


Scratch output file 




12-12 


CPTTJfl 


20 


Close file 




9-2 


im 


?1 


Floating negate 
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IMS 


23 


Link TTY 




7-6 


IMC 


24 


Unlink 




7-7 


MSGS 


25 


Set AM and AI bits 




7-4 


SKROUT 


26 


Skip if rubout waiting 


(exec) 


3-6 


ASTT 


27 


Attach TTY 




7-3 


RSTT 


28 


Release TTY 




7-3 


C0B 


29 


Clear output buffer 




7-5 
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NAME 


NUMBER 


FUNCTION 




PKRD 


30 


Read fork 


3-3 


FKWT 


31 


Wait for fork 


3-3 


FKTM 


32 


Terminate fork 


3-3 


GETSXR 


33 


Collect string 


11+-3 


0UIMSG 


^ 


Output message 


1I+-I+ 


0OTSTR 


35 


Output string 


1I+-I+ 


0UTNUM 


36 


Output number 


13-1 


GSI^K 


37 


General string lookup 


1I+-5 


OETNTK 


38 


Read number 


13-1 


BMDY 


39 


Read date and time 


6-1 


RDET 


ko 


Read echo table 


7-2 


I0RET 


kl 


Return frcm I/O subroutine 


11-2 


BBEAL 


k2 


Read clock 


6-1 


RDRL 


43 


Read relabeling 


5-2 


STRL 


kk 


Set relabeling 


5-2 


SQ0 


1+5 


Dismiss on quantum overflow 


2-3 


NR0UT 


1+6 


Turn rubout off (exec) 


3-6 


SR0UT 


k7 


Turn rubout on (exec) 


3-6 


SETFDC 


1+8 


Set fd control word 


12-11 


SRIR 


i^9 


Read interrupts armed 


1+-2 


FPIX 


50 


Fix 


35-2 


FFLT 


51 


Float 


35-2 


FJ)'I 


52' 


Formatted floating input 


15 -1+ 


FF0 


53 
51, 


Formatted floating output 


15-5 


MRSB 


55 


Make or release resident block 




MBEX 


56 


Make block executive 


5-1+ 


CQ0 


57 


Gxiarantee l6ms computing 


2-3 


SSMF 


58 


Define secondary memory 


10-2 




59 


Read MS 




RFDC 


60 


Read file directory entry 


12-11 


SGDEF 


61 


Define special group 


12-1+ 


SGDEL 


62 


Delete special group 


12-5 
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mm 


NUMBKK 


FUNCTION 

Delete named file 




EXDEL 


63 


12-10 




m 






KXa&'DL 


65 


Delete scratch file 


12-13 


DFDL 


66 


Delete drum file (contents only) 9-U 




67 






EBSM 


68 


Enter block in SMT (exec only) 


5-3 


GBSM 


69 
70 


Get SMT block to HOT 
(exec only) 


5-3 


SKXEC 


71 


Skip if executive 


6-1 


EXDMS 


72 


Exec dinnissal (exec only) 


2-5 


*EPPAN 


73 
7k 

75 
76 
77 


Economy panic 


3'k 


SAIR 


78 


Ann interrupts 


4-1 


SIIR 


79 


Cause interrupt 


lf-1 


MBRO 


80 


Make block BO 


5-3 


WHEAL 


81 


Dismiss for specified time 


6-1 




82 


Sys go 






83 








81+ 






SET8P 


85 


Set special teletype output 


7-7 


CI^P 


86 


Clear special teletype output 


7-7 


R!EEX 


88 
89 


Read execution time 


6-1 


DFR 


90 


Declare fork for rubout 


3-5 


EXRTIM 


91 


Time to string 


13-1 


ECCOPY 


92 


Copy 


12-11+ 


ECSAVE 


93 


Save 


12-15 


ECHAC 


9k 


Place 


12-17 


ECDUMP 


95 


Dump 




ECRECV 


96 


Recover 
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NAME 

ECFNDU 



NUMBER 

97 
98 

99 
100 
101 
102 



FUNCTION 



Find user 



Read subsystem relabeling 



13-2 



13-3 







103 








EXCNUN 


IQk 


Convert name to user number 


13-2 




EXCUNN 


105 


Convert user number to name 


13-2 




FKWA 


106 


Walt for any fork to tezwlnate 


3-3 ! 




FKRA 


107 


Read all fork statuses 


3-3 




FKTA 


108 


Terminate all forks 


3-3 




ms 


109 


Dismiss 


5-1 i 




RDU 


110 


Read device and unit 


9-5 ! 




BRSRET 


111 


Return from exec BRS (exec only) 


6-2 


C) 


TSOFF 


112 
113 


Turn off teletype station 
(exec only) 


7'h 




MTOI 


Ilk 


Disconnect W-buffer (exec only) 


9-6 




CKDOPN 


115 


Skip if no drum files open 






RURL 


11,6 


Read user relabeling 


5-3 




SURL 


117 


Set user relabeling 


5-3 . 1 




TGET 


118 


Reserve tape \mlt (exec only) 


9-6 




TREL 


119 


Release tape unit (exec only) 


9-6 




ABMTi; 


120 


Assign BCT entry (exec only) 


5-3 




DFMTB 


121 


Release specified BIT entry 


5-3 




MPAN 


122 


Simulate memory panic (exec only) 6- 2 




RTUN 


123 


Read teletype and user number 


13-2 1 




RDRM 


12l^ 


Read 2K block 


10-3 




WDRM 


125 


Write 2K block 


10-3 




DOJBT 


126 


Assign 2K page 


10-3 




DREL 


127 


Release 2K page 


10-3 


o 
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NAME 


NUMHEK 
129 


FUNCTION 




RDM 


130 


Read dxum assignment 




Fl'K 


131 


Position tape to read file 


12-17 


PTW 


132 
133 


Position tape to write file 
(exec only) 


12-17 


SKUEX 


13^ 
135 
136 
137 


Skip if caller executive 




WIR 


138 


Wait for input request 


7-5 


NTOS 


139 


Suppress or allow output 


7-7 


MFLSH 


ll^O 


Force drxim/core correspondence 


5-5 


RSCP 


lifl 


Read status of caller 


6-2 


SSCP 


142 


Set status of caller 


6-2 


RDSS 


li*3 


Read status 


9-1 


STST 


Ikk 


Set status 


9-1 



c 



C' 



/' "^ 



BIO 


176 


TCO 


175 


TCI 


174 


BRS 


173 


CTRL 


172 


SHRB 


171 


SBRM 


170 


STP 


167 


LDP 


166 


GCI 


165 


WCH 


16k 


SKSE 


163 


SKSG 


162 


CIO 


161 


wio 


160 


WCI 


157 


FAD 


356 


FSB 


355 


FMP 


154 


PDV 


353 


EXS 


152 


0ST 


351 


1ST 


150 


SAS 


lif7 


US 


lk6 


DW0 


Ik^ 


Wl 


ikh 


DBG 


li^3 


DBI 


1^+2 


ISC 


lifl 


SIC 


li+0 
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SYSTEM mOGRAJMSD OPERATORS 

Block input- output 9-3 

Teletype character output 7-2 

Teletype character input 7-2 

Branch to system Appendix 1 

Input-output control $-k, 9-6 

System branch and return 

System subroutine call 

Store pointer i4-l 

Load pointer ilt-i 

Get character and increment 1^4-1 

Write character 11^-3 

Skip on string equal l4-3 

Skip on string greater lk-3 

Character input-output 9-2 

Word input-output 9-3 

Write character and increment lU-2 

Floating add 15-2 

Floating subtract 15-2 

Floating multiply 15-2 

Floating divide 15-2 

Execute instruction in system 6-2 
mode 

Output to specified teletype 7-k 

Input fran specified teletype 7-k 

Store in secondary memory 10-3 

Load from secondary memory 10-3 

Drum word output 10-1 

Drum word input 10-1 

Drxim block output 10-2 

Drum block input 10-2 

Internal to string conversion 15-^ 
(floating output) 

String to internal conversion 15-^ 
(floating input) 
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GCD 


137 


STI 


136 


WCD 


135 


STO 


13h 


BPT 


135 



Get character and decrement ik-Z 

Simulate teletype input 7-7 

Write character and decrement l4-2 

Steal teletype output 7-7 
Breakpoint (BRS 10) 
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